基本排序之插入排序（直接插入排序、Shell、折半）

一、直接插入排序 直接插入排序大概是我们最容易理解的一类排序了。 1、原理 对于n个元素的记录。 第一趟　　：　　把第2个元素拿出来跟第1个元素对比，小的在前面、大的在后面。 第二趟　　：　　把第3个元素拿出来插入到前2个元素中，使他们有序。 第三趟　　：　　把第4个元素拿出来插入到前3个元素中，使他们有序。 … 第n-1趟　：　　把第n个元素拿出来插入到前n-1个元素中，排序完成。 　　2、时间

>>阅读原文<<