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