希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。希尔排序是非稳定排序算法
def shell_sort(a_list): n = len(a_list) gap = n // 2 while gap > 0: # gap变化到0之前，插入算法执行次数 for j in range(gap, n): # 插入算法与普通的插入算法的区别就是gap步长 i = j while i > 0: if a_list[i] < a_list[i - gap]: a_list[i], a_list[i - gap] = a_list[i - gap], a_list[i] i -= gap else: break gap //= 2 # 缩短gap步长通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
步骤为：
从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。快速排序的非稳定排序算法
def quick_sort(alist, first, last): if first >= last: return mid_value = alist[first] low = first high = last while low < high: while high != low and alist[ high -= 1 alist[low] = alist[high] while low < high and alist[l low += 1 alist[high] = alist[low] # 循环退出时，low= high alist[low] = mid_value quick_sort(alist, first, low - 1 quick_sort(alist, low + 1, last)
