1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void QuickSort(int *arr, int low, int high) {
	int i, j, temp;
	if(low<high) {
		i=low; j=high; temp=arr[i];
		while(i<j) {
			while(i<j && arr[j]>x) j--;
			if(i<j) arr[i++]=arr[j];
			while(i<j && arr[i]<x) i++;
			if(i<j) arr[j--]=arr[i];
		}
		arr[i] = temp;
		QuickSort(arr, low, i-1);
		QuickSort(arr, i+1, high);
	}
}