数据结构算法三

直接插入排序 直接插入排序的思想基本概念：直接插入的基本概念是把准备排序分成两类，一类是有序表；而在开始时认为有序表中只包含一个元素；一类是无序表；而无序表中认为的是只包含n-1个元素。 当排序时在其过程中当他每次从无序表中取出第一个元素时都是要将它插入到有序表中的适当位置，从而使之成为一个新的有序表。 而排序过程中的每一趟都是要将一个记录插入到前面的有序段中。直到所有的记录都插入到了有序段中。而

>>阅读原文<<