排序（一）—直接插入排序+冒泡排序

       排序在数据处理中是一种很重要的运算，在学数据结构这张的时候，当我们看到那长篇大论的文字是不是很头疼，但是理解了之后，这些东西还是很好理解的，下面给大家总结了些方法，运用和理解起来是很简单的！

首先，我们先用一张图，看看排序都有哪些：

特殊：若初始序列基本有序，直接插入排序和冒泡排序算法的时间复杂度为O（n），当记录数量n较小是，尽量选择简单的排序算法。

大致了解了这些，接下来看看这些排序是以什么规则运行的：

插入排序：

用一句话简单的总结下，插入排序就是找到最小的数，然后插入到比它大的数之前！

看上面的图片，白色的内容表示已经排好序的数列。（下文直接写成白色区域）

进行直接插入排序的算法：

找到已经排好序的数列之后的一个数，已从大到小的顺序，插入到排好序的数列里。操作十分简单！

冒泡排序：

用一句话总结：就是找出序列中最大的数，将最大的数放到序列的末尾！

点击打开动态图片

找了一个动态的图片，可以看到图片中按照从左往右的顺序，两两比较，将最大的数放到序列中的末尾！

小结：

            这些排序的名称基本上都是按照其排序的方法所命名的，知道原理的之后，多练习几道基本上就熟悉其原理了，难者不会，会者不难！今天先介绍下直接插入排序和冒泡排序，随后会继续更新关于排序的系列文章！敬请期待！