數據結構八大排序算法之直接插入排序（Java實現）

第二次更新java 基本思想： 把數組分紅兩個部分，一部分是已排序的，另外一部分是未排序的。 從第二個元素開始（由於開始的時候第一部分只有一個元素，已是排好序的，也就是默認第一個元素在第一部分，其餘元素在第二部分）把全部元素依次插入到第一部分中。 具體行爲就是把第二部分中的每個元素和第一部分中的元素依次比較，假設按升序排列，當待排序元素（第二部分）大於比較元素（第一部分）時就進行下一次比較，和第一

>>阅读原文<<