Merge-sort (2)
To sort a[left…right] into ascending order:
1. If left < right: 1.1. Let m be an integer about midway between left and right. 1.2. Sort a[left…m] into ascending order. 1.3. Sort a[m+1…right] into ascending order. 1.4. Merge a[left…m] and a[m+1…right] into auxiliary array b. 1.5. Copy all components of b into a[left…right].2. Terminate.