$17,9,22,31,7,12,10,21,13,29,18,20,11$

$($i$)$ Trace the given numbers using Merge Sort.

$($it$)$ Write a routine and the time complexity $[6$ marks$]$