Problem. Sort one million $32-$bit integers.

Ex$.$ Google interview.

Which sorting method to use?

$$Insertion sort.

$$Mergesort$.$

$$Quicksort$.$

$$Heapsort$.$

$$LSD string sort.