Report - Merge Sort. In plain English: if the size of the array 1, split the array into two halves, and recursively sort both halves; when the sorts return,

Please pass captcha verification before submit form