Sort List

Approach 2: Merge sort. O(nlogn) in average and worst cases.