Implement the function void fast_sort(int a[], int n), which receives an array and its size and sorts it in O(n log k) e

[answerhappygod]

Implement The Function Void Fast Sort Int A Int N Which Receives An Array And Its Size And Sorts It In O N Log K E 1 (36.62 KiB) Viewed 42 times

Implement the function void fast_sort(int a[], int n), which receives an array and its size and sorts it in O(n log k) expected time, where n is the number of elements in the array and k is the number of distinct elements in the array. You are not allowed to use the STL sort function, Heapsort, Quicksort, Mergesort, Shell Sort, Comb Sort, Radix Sort, Bucket Sort, or Counting Sort.