Keep going until you have depleted both runs - there is a trick here - you will have three conditions: both sub arrays have elements, only the left array has elements, only the right array has elements ... and then you have completed the merge back in.