@avk,
There is one thing I don't understand in the results you posted, it is: the (I presume) time taken for 5 million elements is the same as the time taken for 1 million elements. I understand sorting time isn't linear but, it should take longer to sort 5 million elements than 1 million.
Am I misinterpreting the results you posted ?