摘要：
转自：http://wansishuang.appspot.com/?p=139001inplace-merge(应用于有序区间):设子数组a[0:k]和 a[k+1:n-1]已排序好(0 <=k <=n-1).试设计一个合并这两个子数组为排序的数组a[0:n-1]的算法.STL的inplace_merge的描述: 如果两个连在一起的序列[first, middle)和[middle, last)都已经排序，那么inplace_merge可将它们组合成一个单一的序列，并保持有序性。这个问题有三个解法：解法1： 最简单，需要0(n)的辅助空间、0(n)的时间复杂度。[SGI STL版 阅读全文
