Question

What is the fastest way to sort a million 32-bit integers?

Answer 1

"depends on the data!"

Answer 2

I'll elaborate.
If the data (array) has completely random values, quick sort would be a candidate.
If the data is nearly sorted, (most) quick sort performs like a bubble sort (worst case).
There are other sorts that do a good job for nearly sorted arrays.