TEKsystems interview question

Sort the array using merge sort