python:插入排序对列表进行升序

插入排序：初始状态下，将待排序序列中的第一个元素看作是有序的子序列。从第二个元素开始，在不破坏子序列有序的前提下，将后续的每个元素插入到子序列中的适当位置。

示例：

#插入排序
def sort(arr):
    length = len(arr)
    for i in range(1,length):
        insert_elem = arr[i];
        position = i
        while position > 0 and arr[position - 1] > insert_elem:
            arr[position] = arr[position - 1]
            position = position - 1
        arr[position] = insert_elem
    print(arr)
sort([6,9,8,3,7,8,2,1])