常见的排序算法（大致思路）

1、冒泡排序：

从头到尾比较相邻两个元素，如果前一个元素比后一个元素大，就交换他们的顺序。循环执行，直到不需要再交换顺序。

2、插入排序：

从第一个元素开始，此时第一个元素可以被认为是有序的序列。然后再每次选取后面的未排序的元素，将它与已经排好序的序列比较，从尾到头比较，如果这个元素比有序序列当前位置的元素大，那么就将这个元素放在它的后面，循环执行。

3、选择排序：

每次选取未排序的元素中的最小的元素，将它作为已排好序的序列的最后一个元素。

4、希尔排序：

设置一个增量，然后按照这个增量对元素进行分组，设数组长度为length，那么增量就设置为length/2,length/4.....1。然后对每个分组进行插入排序，直到增量为1，那么排序结束。例如：

5、快速排序：

快速排序使用分治思想，首先选取一个基准值，和头和尾两个指针。指针向后遍历直到找到第一个比基准值打的元素，然后停下，尾指针向前遍历，直到找到第一个比基准值小的值，然后停下，交换他们的值，继续执行，直到他们相遇，第一次排序完，基准值左边的元素比基准值小，基准值右边的值比基准值大，再对两边的元素递归执行排序，直到每一个区间的元素个数都为1，那么排序完毕。

6、堆排序：

利用大顶堆或者小顶堆，每次选取堆最上面的元素，选了以后再将剩下的元素重新变为大顶堆或者小顶堆，循环执行。

7、归并排序：

首先选取相邻两个元素排序，组成有序序列，再选取相邻两个有序序列排序，组成更大的有序序列，循环执行。