/*
	O seguinte algoritmo realiza uma ordenacao 
	por quick sort, isto eh, ordenacao em O(n.logn)
*/

#include <stdio.h>
#define PERM(x,y) {int t = (x); (x) = (y); (y) = t;}

void quick_Sort(int a[], int l, int r) {
	if(l+1 >= r) return;
	int p = l + rand()%(r-l);
	PERM(a[p],a[r-1]);
	int i, k;
	for(i=k=l;i<r-1;i++) {
		if(a[i] < a[r-1]) {
			PERM(a[i],a[k]);
			k++;
		}
	}
	PERM(a[r-1], a[k]);
	quick_Sort(l,k);
	quick_Sort(k+1,r);
}

int main() {
	int a[] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
	int ...
}