Description
实现插入排序。
Input
输入第一行为用例个数, 每个测试用例输入的每一行代表一个数组,其中的值用空格隔开,第一个值表示数组的长度。
Output
输出排序的数组,用空格隔开,末尾不要空格。
Sample Input 1
1
13 24 3 56 34 3 78 12 29 49 84 51 9 100
Sample Output 1
3 3 9 12 24 29 34 49 51 56 78 84 100
def solution(l):
for i in range(1, len(l)):
key = l[i]
j = i - 1
while j >= 0 and l[j] > key:
l[j + 1] = l[j]
j -= 1
l[j + 1] = key
return l
if __name__ == '__main__':
n = int(input())
for _ in range(n):
l = list(map(int, input().strip().split()))
result = solution(l[1:])
print(" ".join(map(str, result)))