摘要：通过某个增量将数组元素划分为若干组，然后分组进行插入排序，随后逐步缩小增量，继续按组进行插入排序操作，直至增量为1 参考：https://blog.csdn.net/rosyhuan/article/details/77944478 阅读全文

摘要： 阅读全文

摘要：归并排序： 先分开再合并，分开成单个元素，合并的时候按照正确顺序合并 参考文档：https://www.cnblogs.com/Lin-Yi/p/7309143.html 阅读全文

摘要：l = [2, 4, 3, 9, 7, 5, 1, 8, 6] 拿列表第一个值逐个与后面每一个元素相比较，如果遇到小于第一个值的元素，将下标互换， 最后比较下标与初始定义下标是否一致，如果不一致，则将下标对应的元素互换 需要 len(l) 次互换，每次互换需要 len(l)-i 次比较，类似于冒泡 阅读全文

摘要：思想： 对于给定的记录，选择一个基准数，通过一趟排序后，将原序列分为两部分，使得前面的比后面的小，然后再依次对前后进行拆分进行快速排序，递归该过程 在R[low:high]中选定一个元素R[pivot]，以此为标准将要排序的序列划分为两个序列R[low:pivot-1]与R[pivot+1：high 阅读全文