昨天在微信上看了篇关于排序算法的文章，好几个都没理解，今天先说下插入排序和冒泡排序这两个比较容易的算法。插入排序插入排序可以分为两个部分（已排序部分和未排序部分），之所以叫插入排序是因为算法总是将为排序部分的数一个一个地插入到已排序好的部分中。如现有数组[2,1,5,6,4,8]，那么现在已排序部分为[2]，未排序部分为[1,5,6,4,8]。每次从未排序部分拿一个数插入到有序部分。 次数

希尔排序希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序，随着增量逐渐减少，每组包含的关键字越来越多，当增量减至1时，整个文件被分成一组，算法终止。 举个例子说： 3，8，4，6，7，2，5，1，9 由于有9个元素，所以取增量step=9/2=4，4/2=2，2/2=1。第一次排序： 组数 排序前元素 排序后元素 1 3，7，9 3，7，9 2