Сортировка

[LOST94]

Это алгоритм быстрой сортировки массива.

void sort(int *a,int left,int right);
void sort(int *a,int left,int right){
register int i,j;
int x,y;
i=left; j=right;
x=a[(left+right)/2];
do{ 
while((a[i]<x)&&(i<right)) i++;
while((a[j]>x)&&(j>left)) j--;
if(i<=j){
y=a[i];
a[i]=a[j];
a[j]=y;
i++; j--;}
} while(i<j);
if(left<j) sort(a,left,j);
if(i<right) sort(a,i,right);
return;}

Но мне нужно не трогать сами значения массива, а отсортировать их номера, которые я записываю в массив g.(изначально g[0]=0; g[1]=1;g[2]=2 и т.д.) Т.е. в g[0] был бы номер самого маленького числа, в g[1] следующего за ним и т. д.

int g[100],a[100];

scanf("%d",&n);
for(int i=0; i<n; i++) 
{
g[i]=i; 
scanf("%d",&a[i]);
}
sort(a,0,n-1);

Я смог сделать это только в простой сортировке, но это слишком медленно, не укладываюсь во время.

for(int i=0;i<n-1;i++){
for(int j=i+1; j<n;j++){ 
	if(a[g[i]]>=a[g[j]]){
		p=g[i]; g[i]=g[j];g[j]=p;
	}
}}

Помогите сообразить, как можно сделать это,используя алгоритм быстрой сортировки.

[pacniwassano]

так и сортируй массив g[], где эти самые номера у тебя храняться
sort(g, 0, 99);

[LOST94]

так не получится, потому что массив g, можно сказать, и так отсортирован по возрастанию.

пример:
a[0]=5; a[1] = 7; a[2] = 2; a[3] = 1;

Эти значение должны остатся прежними, но массив g должен выглядеть:
g[0]=3; g[1] = 2; g[2] = 0; g[3]=1;

[pacniwassano]

значит создавай временный массив равный твоему, его сортируй, и потом записывай индексы