python 实现插入排序

"""
插入排序
"""
import random#导入随机模块
data=[random.randint(0,100) for i in range(10)]
print('待排序的随机数列：{0}'.format(data))
length=len(data)#获取列表数据的个数
print(length)
for i in range(1,length):
    x=data[i]
    for j in range(i,-1,-1):
        print(j)
        if x<data[j-1]:
            data[j]=data[j-1]
        else:
            break
    data[j]=x   
print('排序后的有序数列：{0}'.format(data))