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

排序过程如下：


代码如下： 
def insertSort(seq):
    n=len(seq)
    if n<=1:
        return seq
    #基准数一般都为第一个数，从第二个数开始比较
    for i in range(1,n):
        #从已排好序列外的第一个数往前比较
        for j in range(i,0,-1):
            #后一个数小于前一个数就进行交换
            if seq[j]<seq[j-1]:
                seq[j],seq[j-1]=seq[j-1],seq[j]
            else:
                break
    return seq

seq=[3,2,6,3,2,5,3]
print(insertSort(seq))

#运行结果
[2, 2, 3, 3, 3, 5, 6]