排序1.插入排序

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)))