python教程系列（五.5.4、插入排序(Insert)）

文章目錄 效率：O(n2) 原理： 以從小到大排序爲例，元素0爲第一個元素，插入排序是從元素1開始，儘可能插到前面。 插入時分插入位置和試探位置，元素i的初始插入位置爲i，試探位置爲i-1，在插入元素i時，依次與i-1,i-2······元素比較，如果被試探位置的元素比插入元素大，那麼被試探元素後移一位，元素i插入位置前移1位，直到被試探元素小於插入元素或者插入元素位於第一位。 重複上述步驟，最後

>>阅读原文<<