读入一个n,再读入n个数,用打擂法将他们按从小到大的顺序排列后输出。
输入文件包含两行,第1行为一个正整数n,n≤1000,第2行为n个整数。
输出文件仅一行,为排好序的n个数,每个数之间用一个空格分隔。
5 23 77 17 98 65
17 23 65 77 98
打雷台排序是不稳定排序,算法复杂度O(N*N)
D.一维数组排序