Sort an Array

sort(int a[], int lb, int ub){

if (lb >= ub) return;

j = partition(a,lb,ub); /* Small = a[lb],...,a[j-1]

a[j] : pivot

Large = a[j+1],...,a[ub] */

sort(a,lb,j-1);

sort(a,j+1,ub);

}