Pre-Sorting

Suppose you wish to sort (before an algorithm such as for Closest Points) have 100 points with x-coordinates in the range 0 to 9999.9999 (maximum four digits of precision before and after the decimal place), and the y-coordinate is always 0. Which sort is most appropriate? Please, include explanation with the answer.

A) Bogo Sort

B) Bubble Sort

C) Selection Sort

D) Insertion Sort

E) Merge Sort

F) Quick Sort

G) Heap Sort

H) Counting Sort

I) Radix Sort

J) Bucket Sort