Assume that array A contains n values, Random takes constant time, and sort takes n log n steps.

 

for (i=0; i

for (j=0; j

A[i] = Random(n);

sort(A, n);

}