插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

def insert_sort(alist):

    # 控制轮数
    for j in range(1, len(alist)):

        # 找到合适的位置放置无序数据
        # [j,j-1,j-2,....-1]
        # j j-1 比较
        # j-1  j-2 比较
        # 1 0 比较
        for i in range(j, 0, -1):

            if alist[i] < alist[i-1]:
                alist[i], alist[i-1] = alist[i-1], alist[i]
            else:
                break


if __name__ == '__main__':
    alist = [1, 99, 56, 74, 6, 3, 0]
    insert_sort(alist)
    print(alist)
复制