Caradigm Interview Question

Implement Radix or Counting sort if you cant do that then implement merge sort, heap sort or quicksort.