归并排序和基数排序

https://www.bilibili.com/video/BV1hg411V7Bm/?p=71

7）归并排序

归并也称为合并，是将两个或两个以上的有序子表合并成一个新的有序表。

若将两个有序表合并成一个有序表，则称为二路合并。

合并的过程是：比较A[i]和A[j]的排序码大小，若A[i]的排序码小于等于A[j]的排序码，则将第一个有序表中的元素A[i]复制到R[k]中，并令i和k分别加1；如此循环下去，直到其中一个有序表比较和复制完，然后再将另一个有序表的剩余元素复制到R中。