摘要：
数组al[0,mid-1] 和 al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)思路：一般的归并是需要O(n)的空间，而这里要求空间复杂度为O(1)，也就是只能使用常熟级别的临时变量。而原地操作无非就是移动，关键是怎么移动。在编程珠玑中有一个旋转算法(旋转后k个元素到前面)，可以在这里起到关键性作用。见http://www.cnblogs.com/ivorfeng/archive/2013/05/12/3074822.html因为数组al[0,mid-1] 和 al[mid,num-1]，都分别有序，我们要做的是将较小的元素(可能是 阅读全文
