add comment for checking left or right half is sorted