STL:原地歸併排序模板（InplaceMergeSort）

原理：就是在歸併排序上改進，以時間複雜度換空間複雜度，利用元素反轉完成排序 具體過程如下：   具體操作看代碼吧，應該沒什麼難度，主要是reverse要反轉三次 1 typedef int Position; 2 3 void Merge_Sort(Position, Position, int *const, Position *); 4 void Merge(Position, Po

>>阅读原文<<