Merge Sort, Merge Sort Algorithm, Data Structures, Data Structure Algorithm, Naem Azam.
Sort algorithm n auxiliary space is required as the elements of a given array are copied into new arrays, each containing a single element only. Hence space complexity is O(n). Applications Sorting of linked lists is done using merge sorting without taking extra space. Merge sorting algorithm is