实现简单插入排序和shell排序、简单选择排序和堆排序、冒泡排序和快速排序三组排序算法（同学自己可以选择两组，有能力的同学可以全选）
因为考察比较灵活，本题仅对冒泡排序进行考察举例，实验报告中请详细完成其他算法。
输入
输入一组数据以-1结尾，将该数据排序后输出排序后结果，然后输出冒泡排序算法的比较次数以及关键字的移动次数。
输出
输出排序后的结果，输出冒泡排序算法的比较次数以及关键字的移动次数。
样例输入
10 5 9 1 8 4 3 7 -1
样例输出
1 3 4 5 7 8 9 10
28 57