排序算法之直接插入排序

插入排序 插入排序是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。插入排序在實現上，通常採用in-place排序（即只需用到O(1)的額外空間的排序），因而在從後向前掃描過程中，需要反覆把已排序元素逐步向後挪位，爲最新插入元素提供插入空間，算法是穩定的。 時間複雜度:O(n*n) 算法描述：     1.從第一個元素開始，該

>>阅读原文<<