插入排序头歌作业

def insertionSort(array):

    ##请完成本函数

    for i in range(len(array)):

        cur_index = i

        while array[cur_index-1] > array[cur_index] and cur_index-1 >= 0:

            array[cur_index], array[cur_index-1] = array[cur_index-1], array[cur_index]

            cur_index -= 1

        if (i!=0):

            print(array)

   

    return array

if __name__ == '__main__':

    arraystr = input().split(',')

    array = [int(i) for i in arraystr]

    print("排序之后的结果为：{}".format(insertionSort(array)))