按名次排序
利用元素的名次按照递增的次序对数组中的元素进行排列，使得a[0]<=a[1]<=...<=a[n-1]
各元素的名次在数组r[n]中，例如
一个数组a [4,3,9,3,7]
r 为 [2,0,4,1,3]
用一个附加的数组u
for(i=0; i<n; i++)
u[r[i]]=a[i];
for(i=0; i<n; i++)
a[i]=u[i];
即可完成，移动了2n次，问怎样才能将移动次数减至n ？
大家一起讨论啊，看看有没有什么好的方法

不是啊，这是对数组a进行排序
数组r中放的是a中各元素的次序
先对数组a动态分配，再用数组u像上面那样，之后删除原来的a数组，再把u赋给指针a
不知道除了这种方法外，还有没有其它的？