常见的几种排序算法

1、直接插入排序：把后面未排序部分的首个数插入到前面已排序部分的正确位置上去，直到全部排好顺序。直接插入排序是稳定的，算法时间复杂度O(n^2)，空间复杂度为O(1)。 2、shell排序：将要排序的一组数按某个增量g分成若干组，每组中记录的下标相差g。对每组中全部元素进行直接插入排序，然后缩小增量g，在每组中再进行排序。当增量减到1时，整个要排序的数被分成一组，排序完成。shell排序是不稳定的

>>阅读原文<<