A quick sort takes 10ms on average to sort an array of 1000 numbers. What would be the expected sorting time for 5000 numbers?

A quick sort takes 10ms on average to sort an array of 1000 numbers. What would be the expected sorting time for 5000 numbers?

A quick sort takes 10ms on average to sort an array of 1000 numbers. What would be the expected sorting time for 5000 numbers?



  1.     50 ms
  2.     62 ms
  3.     32 ms
  4.     308 ms