摘要：1，直接插入排序（插入排序的一种），原理：从第二个数开始，第n个数插入到前面 n - 1 个数里面，以合适的顺序，直到最后一个数； 2，希尔排序（Shell 排序，最小增量排序，插入排序的一种），第一个增量为 n/2，第二个增量为 第一个增量/2，如果前一个增量为奇数，则第二个增量就是 前一个增量/ 阅读全文