Merge Sort, Merge Sort Algorithm, Data Structures, Data Structure Algorithm, Naem Azam.
== '__main__': arr = [6, 5, 12, 10, 9, 1] print("Original array") display(arr) mergeSort(arr) print("Sorted array") display(arr) Output Original array 6 5 12 10 9 1 Sorted array 1 5 6 9 10 12 Time Complexity Best-case: In the best-case scenario, we are given the array which is already sorted, so we