I think you are thinking of insertion sort rather than merge sort.