Sort an Array

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

int m;

if (lb>=ub) return;

m = (lb+ub)/2;

sort(a,lb,m);

sort(a,m+1,ub);

merge(a,lb,m,ub); /* merge two sequences:

a[lb],...,a[m] and

a[m+1],...,a[ub]

}