【数据结构】
直接插入排序:遍历每个数，插入到前边儿已经排好序的数组。
希尔排序:步长为N/2分组，组内插入排序，步长为N/4分组，组内插入排序，，，依次迭代。