插入排序—直接插入排序

插入排序是一種簡單直觀的排序算法，它的工作原理是通過構建有序序列，對於未排序數據，在已排序的序列中從後向前掃描，找到相應位置並插入。插入排序在實現上，在從後向前掃描的過程中，需要反覆把已排序的元素逐步向後移動，爲最新元素提供插入空間。 算法步驟： 初始化一個數組。 (1)  對於第1個元素，因爲沒有比較，直接將其作爲有序的序列。 (2)  從數組中獲取下一個元素，在已經排序的元素序列中從後向前掃描

>>阅读原文<<