如何对数组的两个子有序段进行合并？

数据结构与算法

问题描述：数组a[0,mid-1]和a[mid,n-1]是各自有序的，对数组的两个子有序段进行合并，得到一个整体有序的数组。空间复杂度为O(1)...就是说不能再使用额外的空间了

，。，。插入排序，。，。选择排序，。，冒泡。，。。快排，。，虽然可以满足空间条件，但是不能较好利用已经有序的条件，。，。，