插入排序

# -*- coding: utf-8 -*-

"""
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止
"""
a = [1,3,2,4,5,9,8,7]
le = len(a)
for i in range(1,le):
    while i > 0:
        key = a[i]
        if key < a[i-1]:
            a[i] = a[i-1]
            a[i-1] = key
        i-= 1
print(a)