A sorting algorithm is a method used to arrange a list of elements in a specific order, typically in ascending or descending order. The time complexity O(N log N) is achieved by more efficient sorting algorithms like Merge sort, Quick Sort, Heap sort. Then i was asked to code merge sort.