直接插入排序在序列基本有序时效率很高，可以达到 O(n)；但当序列逆序或随机分布时，每次插入都需要大量移动元素，退化为 O(n²)。 希尔排序（Shell Sort）的思路是：先让序列宏观上趋于有序，再对整体做一次插入排序。通过将序列按一定增量分组，对每组 ...

请使用"notepad++"或其它编辑器打开此文档, "alt+0"将函数折叠后方便查阅 sort -m a.txt c.txt # 将两个文件内容整合到一起 sort -n -t' ' -k 2 -k 3 a.txt # 第二域相同，将从第三域进行升降处理 sort -n -t':' -k 3r a.txt # 以:为分割域的第三域进行倒叙排列 sort -k 1.3 a.txt # 从第三个 ...