▲重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
视觉直观感受7种常用排序算法
<a target="_blank"></a>
▲申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
▲设定两个指针，最初位置分别为两个已经排序序列的起始位置
▲比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
▲重复步骤3直到某一指针达到序列尾
▲将另一序列剩下的所有元素直接复制到合并序列尾
（比较复杂，自己上网查吧）
###nextpage###
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
1、从第一个元素开始，该元素可以认为已经被排序
2、取出下一个元素，在已经排序的元素序列中从后向前扫描
3、如果该元素（已排序）大于新元素，将该元素移到下一位置
4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
5、将新元素插入到该位置中
6、重复步骤2
排序效果：
（暂无）
希尔排序是基于插入排序的以下两点性质而提出改进方法的：
2、但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位>
<b> 原文发布时间为：2013-05-03</b>
<b>本文来自云栖社区合作伙伴“linux中国”</b>