Another efficient algorithm for the large values of N is Merge Sort. But Merge sort has at least twice memory requirements than other sorting algorithms.
Another efficient algorithm for the large values of N is Merge Sort. But Merge sort has at least twice memory requirements than other sorting algorithms.