字符串插入排序轨迹

Python 字符串插入排序轨迹
【问题描述】输入N个字符串，按照字典排序规则，使用插入排序算法对字符串从大到小进行排序。按输入顺序插入有序序列，输出每次插入后的排序结果。
【输入形式】输入在第1行中给出N和K（1<=K<N<=100），此后是N行非空字符串。
【输出形式】输出每次插入后的排序结果，包括第1次单个字符串的插入。各个排序结果分别占一行。
【样例输入】
6
best
cat
east
a
free
day
【样例输出】
best
cat best
east cat best
east cat best a
free east cat best a
free east day cat best a

n = int(input()) #字符个数
strings = [input() for i in range(n)] #输入字符串

def insert_str(s, sorted_string): #定义insert_str函数，形参为s,sorted_string
    if len(sorted_string) == 0: #如果sorted_string数组大小为0
        sorted_string.append(s) #sorted_string数组添加元素s
        return

    if s < sorted_string[-1]: #如果字符串s的大小小于sorted_string最后一个元素
        sorted_string.append(s) #sorted_string数组添加元素s在sorted_string数组尾部
        return

    for i in range(len(sorted_string)): #遍历sorted_string数组大小
        if s > sorted_string[i]: #如果字符串s的大小大于sorted_string的元素
            sorted_string.insert(i, s) #在sorted_string数组元素i前插入s字符串
            return

sorted_string = [] #定义一个空数组存放字符串
for s in strings: #遍历字符串数组string
    insert_str(s, sorted_string) #调用insert_str函数，排列字符串
    for s in sorted_string: #规定每一行输出的格式
        print(s, end=' ')
    print('') #如果不加这条语句会将结果以一行的格式输出