https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關注！
歡迎關注微信公眾號：寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行！
如有轉載，請注明出處（如不注明，盜者必究）

原理

插入排序即將數據從后向前比較，找到相應的位置進行插入，
時間復雜度為O(n^2)。

舉例說明

[3，4，6, 5, 9，7]

第一次排序：在位置1上的元素4，可將前面的1個元素看為一個有序序列，4比前面的數大，位置不變
[3，4，6, 5, 9，7]
第二次排序：在位置2上的元素6，可將前面的2個元素看為一個有序序列，6比前面的數大，位置不變
[3，4，6, 5, 9，7]
第三次排序：在位置3上的元素5，可將前面的3個元素看為一個有序序列，5比前面的6小，將5插入到4和6之間
[3，4，6, 5, 9，7]
[3，4，5, 6, 9，7]
第四次排序：在位置4上的元素9，可將前面的4個元素看為一個有序序列，比前面的數大，位置不變
[3，4，5, 6, 9，7]
第五次排序：在位置5上的元素7，可將前面的5個元素看為一個有序序列，7比前面的9小，將7插入到6余9之間
[3，4，5, 6, 9，7]
[3，4，5, 6, 7，9]

代碼

#coding=utf-8def insert_sort(insert_list):for i in range(1, len(insert_list)):while i>0:if insert_list[i] < insert_list[i-1]: #如果一個數i小于它前面的那個數insert_list[i], insert_list[i-1] = insert_list[i-1], insert_list[i] #調換位置i -=1else:breakreturn insert_list a = insert_sort([3,4,6,5,9,7]) print(a)

運行結果

https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關注！
歡迎關注微信公眾號：寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行！
如有轉載，請注明出處（如不注明，盜者必究）

總結

以上是生活随笔為你收集整理的python插入排序算法详解-面试常考的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。