#include <stdio.h>
#include <conio.h>

void quickSortR(int* a, long N)
{
    long i = 0, j = N;
    int temp, p;

    p = a[ N>>1 ];// центральный элемент

    // процедура разделения

    do
    {
        while ( a[i] < p ) i++;
        while ( a[j] > p ) j--;
        if (i <= j)
        {
            temp = a[i]; a[i] = a[j]; a[j] = temp;
            i++; j--;
        }
    }
    while ( i<=j );

 // рекурсивные вызовы, если есть, что сортировать
  if ( j > 0 ) quickSortR(a, j);
  if ( N > i ) quickSortR(a+i, N-i);
}

void main()
{
    int Mass[6] = {4,1,3,5,7,0};
    quickSortR(Mass,5);
    /*while(Mass[5]<5)
        printf("%d ",Mass[ Mass[5] ]);*/
    int i = 0;
    while(i<6)
        printf("%d ",Mass[ i++ ]);
    getch();
}