참고용
#include <stdio.h>
int main()
{
int n,i,j,sum,u[50001];
int a[50001],s[50001];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
u[i]=a[i];
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j]>a[j+1])
{
sum=a[j];
a[j]=a[j+1];
a[j+1]=sum;
}
}
}
for(i=1;i<=n;i++)
{
//u[i]가 a배열의 몇번째인지?
for(j=1;j<=n;j++)
{
if(a[j]==u[i]){
printf("%d ",j-1);
break;
}
}
}
printf("\n");
printf("a: ");
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
printf("u : ");
for(i=1;i<=n;i++)
{
printf("%d ",u[i]);
}
printf("\n");
}
/*
5
50 23 54 24 123
*/
//---------------------------