Python 插入排序，python插入排序

Python 插入排序，python插入排序

 插入排序總結：

範例程式碼：

array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]# insert_sortfor i in range(1, len(array)):    if array[i - 1] > array[i]:        temp = array[i]     # 當前需要排序的元素        index = i           # 用來記錄排序元素需要插入的位置        while index > 0 and array[index - 1] > temp:            array[index] = array[index - 1]     # 把已經排序好的元素後移一位，留下需要插入的位置            index -= 1        array[index] = temp # 把需要排序的元素，插入到指定位置# print sort result.print(array)