merge sort
using insert sort will get a TLE
use merge sort instead