STL:原地归并排序模板（InplaceMergeSort）

原理：就是在归并排序上改进，以时间复杂度换空间复杂度，利用元素反转完成排序 具体过程如下：   具体操作看代码吧，应该没什么难度，主要是reverse要反转三次 1 typedef int Position; 2 3 void Merge_Sort(Position, Position, int *const, Position *); 4 void Merge(Position, Po

>>阅读原文<<