如何安装wordpress的插件安装/郑州谷歌优化外包

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 - 1while j >= 0 and l[j] > key:l[j + 1] = l[j]j -= 1l[j + 1] = keyreturn 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)))