摘要：
问题：数组a1[0, mid-1]和a1[mid,num-1]都分别有序。将其merge成有序数组a1[0,num-1]，要求空间复杂度为O(1),时间复杂度为O(n). 问题来自：http://blog.csdn.net/column/details/ms100.html 这个问题的关键点就是在于：如何降低空间复杂度。解决关键：考虑左边数组与右边数组交换元素的个数。若左边数组在交换过程中，还有剩余元素没有交换。也就是说，左边数组剩余数组元素还是大于已交换元素的。 例如，{ 1, 2, 23, 24, 36, 74, 7, 10, 12, 38, 44, 84 }， mid = 6 ... 阅读全文
