Python入门习题----插入排序轨迹跟踪

【问题描述】

输入学生姓名，学号，年龄，数据结构课程成绩，按成绩从小到大排序；成绩相同，按学号从小到大排序。要求使用插入排序来实现。第1轮插入第1个元素，以后每一轮按输入顺序插入一个元素，输出第1, 2, ..., N轮的插入排序结果。

【输入形式】

第一行是一个整数N（N<1000），表示元素个数；接下来N行每行描述一个元素，姓名都是长度不超过20的字符串，学号，年龄和成绩都是整型。

【输出形式】

输出N行。

第1行是1个元素。

第2行是2个元素按要求排序，按序输出学生学号。学号间隔开一个空格。

第3行是3个元素按要求排序，按序输出学生学号。学号间隔开一个空格。

依次类推。

 

【样例输入】

3

Alice 10006 18 98

Bob 10002 19 90

Miller 10005 17 92

【样例输出】

10006

10002 10006 

10002 10005 10006 

---

參考代碼：

"""
Created on Sat Nov 10 17:08:52 2018

@author: Dina
"""
n = int(input())
studentInfo_list,info=[],[]
for i in range(n):
    # 姓名，学号，年龄，成绩
    temp=[]
    studentInfo_list.append(input().split())  
    temp.append(studentInfo_list[i][1])
    temp.append(studentInfo_list[i][2])
    temp.append(studentInfo_list[i][3])
    info.append(temp)
    
    # 按成绩从小到大排序；成绩相同，按学号从小到大排序
    info.sort(key = lambda x :(x[2],x[0]))
    for v in info:
        print(v[0],end=' ')
    print()

提交可通過：