描述用函数实现冒泡排序,并输出每趟排序的结果(要求当一趟冒泡过程中不再有数据交换,则排序结束)Input第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据Output每行输出每趟排序结果,数据之间用一个空格分隔SampleInput105480932671SampleOutput4508326719405326718904325617890324516789023415678902314567890213456789012345678