排序

冒泡排序：

文字描述：它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

基本原理：

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素做同样的工作，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。直接插入排序：

文字描述过程：

第1趟插入：将第2个元素插入前面的有序子序列，此时前面只有一个元素，当然是有序的

第2趟比较：将第3个元素插入前面的有序子序列，前面的2个元素是有序的

…

第n-1趟比较：将第n个元素插入前面的有序子序列，前面n-1个元素是有序的
插入式排序法：插入式排序法属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。

包括：插入排序（Insertion sort）、谢尔排序法（shell sort）、二叉树排序法（Binary-tree sort）

3.1、插入式排序–插入排序法

插入排序法（Insertion sort）的基本思想：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每一次从无序表中取出第一个元素，把它的排序码依次与有序表的排序码进行比较，将它插入到有序表的适当位置，使之成为新的有序表。
————————————————
版权声明：本文为CSDN博主「zyj0813」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/zyj0813/article/details/78296758