Pro.ID1357 Title直接插入排序 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1357 AC244 Submit809 Ratio30.16% 时间&空间限制描述有n个无序的整数,试把它们从大到小排序。 要求:本题采用直接插入排序法来完成。 输入输入共有2行,第一行是一个整数n ( 0 < n ≤ 100000 ),表示有n个整数。 第二行是n个整数(在int表示范围之内),每个整数之间有一个空格分隔。 输出Description 有n个无序的整数,试把它们从大到小排序。 要求:本题采用直接插入排序法来完成。 Input 输入共有2行,第一行是一个整数n ( 0 < n ≤ 100000 ),表示有n个整数。 第二行是n个整数(在int表示范围之内),每个整数之间有一个空格分隔。 Output 输出每一趟直接插入排序的结果,一趟一行。每个整数后跟一个空格作为分隔。 Sample Input 5 Sample Output 8 4 1 5 7 Author 样例输入5 样例输出8 4 1 5 7 提示作者 |