Python--实现插入排序（从小到大排序）

插入排序
算法原理：
从列表中第二个元素开始依次向前比较，从小到大排列，如果比较的数比被比较的数数值小，那么两个元素交换位置。
算法实现过程：

代码的实现

list = [5,3,9,7,4]

for i in range(1,len(list)):
    for j in range(i,0,-1):
        if list[j]<list[j-1]:
            print(list[j],'--',list[j-1])
            list[j],list[j-1]=list[j-1],list[j]
        else:
            break
print(list)