按名次排序并给出各元素的名次

一个元素在序列当中的名次，例如｛4，3，9，3，7｝，最左边出现的3 名次记成0，后面出现的3记1，从小到大从左到右可以将名次记为｛2，0，4，1，3｝。现在需要对于一组序列进行名次计算，并根据名次对于原序列重新进行排列。

#include<iostream>
using namespace std;
template<class T>
void rank1(T a[],int b[],int n)
{
	T *c=new T[n];      //新创建数组,用动态内存，也可以直接c[10]
	int i,j;
	for(i=0;i<n;i++)
		b[i]=0;      //初始化
	for(i=1;i<n;i++)
		for(j=0;j<i;j++)
			if(a[j]<=a[i])b[i]++;
			else b[j]++;
	for(i=0;i<n;i++)
		c[b[i]]=a[i];   //将原序列的值移动到正确的位置
	for(i=0;i<n;i++)
		a[i]=c[i];   //重新排列
	delete []c;
}

int main()
{
	int a[]={4,3,9,3,7};
	int b[10];
	int c[10];
	rank1(a,b,5);
	cout<<"对应名次为：";
	for(int i=0;i<5;i++)
		cout<<b[i];
	cout<<"新序列为:";
	for(int j=0;j<5;j++)
		cout<<a[j];
	system("pause");
	return 0;
}