#希尔排序
排序算法(一)——插入排序(直接插入+希尔排序)

思路

插入排序的基本思路是,每次将一个待排序的记录按照其关键码的大小插入到已经排好序的有序序列中,直到记录全部有序。