字符串插入排序轨迹

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):
    if len(sorted_string) == 0:
        sorted_string.append(s)
        return

    if s < sorted_string[-1]:
        sorted_string.append(s)
        return

    for i in range(len(sorted_string)):
        if s > sorted_string[i]:
            sorted_string.insert(i, s)
            return

sorted_string = []
for s in strings:
    insert_str(s, sorted_string)
    for s in sorted_string:
        print(s, end=' ')
    print('') #如果不加这条语句会将结果以一行的格式输出