插入排序（Python实现）

插入排序

插入排序（insertion sort）是一种简单直观的排序算法。

工作原理

通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。
插入排序在实现上，在从后向前扫描的过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

def insert_sort(alist):
    n = len(alist)
    for i in range(1,n):
        while i > 0:
            if alist[i] < alist[i-1]:
                alist[i], alist[i-1] = alist[i-1], alist[i]
            else:
                break
            i -= 1

if __name__ == '__main__':
    list = [23,44,30,24,6,3,9,7,66]
    insert_sort(list)
    print(list)

运行结果：

[3, 6, 7, 9, 23, 24, 30, 44, 66]