\item Divide the unsorted list into n sublists, each containing 1 element (a list of 1 element is considered sorted). (Time: O(n), Space: O(n) total) \item Repeatedly merge sublists to produce new ...
First line of the input denotes number of test cases 'T'. First line of the testcase is the size of array and second line consists of array elements separated by space. You don't need to take the ...