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

一、直接插入排序 直接插入排序大概是我們最容易理解的一類排序了。 1、原理 對於n個元素的記錄。 第一趟　　：　　把第2個元素拿出來跟第1個元素對比，小的在前面、大的在後面。 第二趟　　：　　把第3個元素拿出來插入到前2個元素中，使他們有序。 第三趟　　：　　把第4個元素拿出來插入到前3個元素中，使他們有序。 … 第n-1趟　：　　把第n個元素拿出來插入到前n-1個元素中，排序完成。 　　2、時間

>>阅读原文<<