Method1:merge sort two lists each time