Running Time:

O(np) , p:number of passes of sorting algorithm, n: number of elements