设计一个排序算法，对列表中的数据进行递增排序，并分析最

def insert_sort(lst):
    n = len(lst)
    for i in range(1, n):
        temp = lst[i]   # 待插入元素
        j = i - 1
        # 向前找位置，比temp大就后移
        while j >= 0 and lst[j] > temp:
            lst[j+1] = lst[j]
            j -= 1
        lst[j+1] = temp
    return lst

#测试
arr = [5,2,9,1,5,6]
print(insert_sort(arr))