#include <stdio.h>
#include <stdlib.h>
int get_pos(int *a,int low,int high);
void quick_sort(int *a,int low,int high);
int main(int argc,char*argv[])
{
int i;
int a[10]={2,1,4,7,5,9,0,3,6,8};
quick_sort(a,0,9);
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
void quick_sort(int *a,int low,int high)
{
int pos;
if(low<high)
{
pos = get_pos(a,low,high);
quick_sort(a,0,pos-1);
quick_sort(a,pos+1,high);
}
}
int get_pos(int *a,int low,int high)
{
int value=a[low];
while(low < high)
{