Problem1636--选择排序(10分)

1636: 选择排序(10分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一个长度为m的数组a_1,a_2,...,a_m
定义selection\_sort(n)表示对数组a的前n个元素进行选择排序,它会做以下两个工作:
(1)在数组前n个元素中找到最大的元素(如果有多个最大的,找到位置最大的那个),并输出这个数的位置(占一行),将这个数与数组的第n个元素进行交换
比如n=6,前6个元素为3,2,8,8,1,7,那么找到最大的数在第4个位置,那么输出4,交换后得到3,2,8,7,1,8
(2)如果n>1,继续调用selection\_sort(n-1)
打印调用selection\_sort(m)后得到的输出

Input

第一行一个整数m(1\le m\le 1000),表示测试用例的组数
第二行m个整数a_1,a_2,...,a_m(1\le a_i\le 10^9)

Output

打印调用selection\_sort(m)后得到的输出

Sample Input Copy

5
3 1 4 5 2

Sample Output Copy

4
3
1
1
1

Source/Category