не прямая сортировка, с++ Опции

[klem4]

Исправил ф-ю так, чтобы сортировался не сам массив, а массив индексов, в следствии программа работать перестала, помогите найти ошибку ...

Помогите пожалуйста, горю, как всегда оставил все на последний день ...

#include <iostream.h>
#include <stdlib.h>
#include <fstream.h>
//#include <windows.h>
#include <conio.h>

void FillA(long *a, long n); // заполнение массива a[i] = random
void FillI(long *idx, long n); // заполнение массива индексов a[i] = i;
void Print(long *a, long *idx, long n); // печать массива по индескам (cout << arr[idx[i]])

// пирамидальная сортировка
void downHeapIDx(long *a, long *idx, long k, long N);
void heapSortIdx(long *a, long *idx, long N);

long *a, *idx, L;
ofstream f1, f2;

int main (void){

	clrscr();

	/*
	ofstream f1("f1.txt");
	ofstream f2("f2.txt");

	for (long L = 100000; L <= 1000000; L+=100000){
		a = new long [L];
		idx = new long [L];
		FillA(a, L);
		FillI(idx, L);

		long start = GetTickCount();
		qs(a, 0, L-1);
		long stop  = GetTickCount();

		f1 << L << '\t' << stop - start << endl;

		start = GetTickCount();
		qsIdx(a, idx, 0, L-1);
		stop  = GetTickCount();

		f2 << L << '\t' << stop - start << endl;

		cout << L << '\t' << stop - start << '\t' << "Done." << endl;

		free(a);
		free(idx);
	}
	*/

	L = 10; // размер массива
	a = new long [L]; // массив
	idx = new long [L]; // массив индексов

	FillA(a, L);
	FillI(idx, L);

	Print(a, idx, L);
	cout << endl;
	heapSortIdx(a, idx, L);
	Print(a, idx, L);

	return 0;
}

void FillA(long *a, long n){
	srand(time(NULL));
	for (long i = 0; i< n; i++)
		a[i] = rand() % 100;
}

void FillI(long *idx, long n){
	for (long i = 0; i < n; i++)
		idx[i] = i;
}

void Print(long *a, long *idx, long n){
	for (long i = 0; i < n; i++)
		cout << a[i] << endl;
}

void downHeapIdx(long *a, long *idx, long k, long N)
	{ long newElt, child;
	  newElt=a[idx[k]];
	  while(k <= N/2)
	   { child = 2*k;

		 if(child < N && a[idx[child]] < a[idx[child+1]])
		child++;
		 if(newElt >= a[idx[child]]) break;

		 a[idx[k]] = a[idx[child]];
		 k = child;
	   }
	  a[idx[k]] = newElt;
	}


void heapSortIdx(long *a, long *idx, long N)

 { long i, temp;
   for(i=N/2; i >= 1; i--)
	  downHeapIdx(a, idx,i, N);


   for(i=N; i >  1; i--)
	{ temp = idx[i];
	  idx[i]=idx[1];
	  idx[1]=temp;

	  downHeapIdx(a, idx,1,i-1);
	}
 }

прямой метод отрабатывает нормально, код сортироочной функции взял тут : http://algolist.manual.ru/sort/faq/q9.php

[klem4]

Огромное спасибо !