使用Python實現插入排序算法

本文介紹插入排序算法，核心思想是將元素逐個插入已排序子數組，類似整理撲克牌時的有序插入。基本思路：從數組第二個元素開始，將每個元素視爲待插入元素，與已排序子數組從後往前比較，找到合適位置後插入，確保子數組始終有序。 以Python實現爲例，外層循環遍歷待插入元素（從索引1開始），內層循環通過while比較並後移元素，用臨時變量temp保存當前元素，最終插入到正確位置。代碼爲原地排序，僅用一個臨時變量，空間複雜度O(1)。 時間複雜度：最好情況（數組已排序）O(n)，最壞情況（逆序）O(n²)；空間複雜度O(1)。適用於小規模數據或基本有序數據，實現簡單且穩定。