数据结构基本功——排序算法（直接插入排序和希尔排序）

前面两篇中冒泡排序和简单选择排序在武林中的没落，首先是由于希尔排序算法的到来，它终结了时间复杂度只能是O(n^2)的时代，同时呢，直接插入排序又由于是希尔排序算法灵魂的来源，因此，在这儿一并学习。ios 1、直接插入排序 一、直接插入排序的思想： 将一个记录插入到已经排好序的有序表中，从而获得一个新的，记录数增1的有序表。 能够想象一下理扑克牌的方法： （1）设前i张牌有序的 （2）将第i+1张扑

>>阅读原文<<