排序法學習之插入排序(python3實現)

一.排序原理 以從小到大排序爲例，元素0爲第一個元素，插入排序是從元素1開始，儘量插到前面。插入時分插入位置和試探位置，元素i的初始插入位置爲i，試探位置爲i-1，在插入元素i時，依次與i-1,i-2······元素比較，若是被試探位置的元素比插入元素大，那麼被試探元素後移一位，元素i插入位置前移1位，直到被試探元素小於插入元素或者插入元素位於第一位。python 二.代碼實現 使用python3

>>阅读原文<<