英语翻译

这是将一个数组A中A[p]到A[q]分成数组L,A[q+1]到A[r]分成数组R,然后再按从小到大的顺序重新排序合并起来.前提是A[p到q]和A[q+1到r]已经按重小到大顺序排好,不然这个函数没有意义.它是merge sort排序算法的一部分,先把数组分成两半,分别排序,在合并起来.比如说数组已经对前半部分和后半部分完成排序[3,2,5,1,6,4]-->[2,3,5,1,4,6].通过MERGE函数分成[2,3,5]和[1,4,6].然后组合成[1,2,3,4,5,6]