题目描述
编一C程序，该程序可以测试多个测试组，每个测试组它能读入一串整数并对它们进行从小到大直接插入排序，同时输出排序时对这些整数进行比较的总次数（输入整数时，相邻的两个用空格隔开，整数个数<2000）。
输入
第一行先输入测试组数T 然后是T个测试组， 每个测试组先输入整数个数N（2<=n<2000) 然后输入1行，包含N个整数，每2个整数之间用空格隔开
输出
对每个测试组输出2行， 第1行输出比较次数 第2行输出排序后的数，2个数之间用一个空格隔开
样例输入
1
4
3 2 4 5
样例输出
3
2 3 4 5
来源/分类