题目描述：
输入一个数组的值,求出各个值从小到大排序后的次序。
输入：
输入有多组数据。
每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。
输出：
各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。
样例输入：
4
-3 75 12 -3
样例输出：
1 3 2 1
#include<stdio.h>
void main()
{
int a[10000],b[10000],c[10000];
int n,i,temp,j,k;
while(scanf(“%d”,&n)!=EOF){
for(i=0;i<n;i++){
scanf(“%d”,&a[i]);
b[i]=0;
}
for(i=0;i<n;i++){
k=i;
for(j=i+1;j<n;j++){
if(a[k]>a[j])
k=j;
}
c[i]=j;
if(k!=i){
temp=a[k];
a[k]=a[j];
a[j]=temp;
if(i==0)
b[j]=1;
else if(a[i]==a[i-1])
b[j]=b[c[i-1]];
else
b[j]=b[c[i-1]]+1;
}

}
for(i=0;i<n;i++){
if(i<n-1)
printf(“%d “,b[i]);
else
printf(“%d”,b[i]);
}
}
}