原地歸併排序

    一般在提到Merge Sort時，大家都很自然地想到Divide-and-Conqure, O(n lgn)的時間複雜度以及額外的O(n)空間。O(n)的extra space似乎成了Merge Sort最明顯的缺點，但實際上這一點是完全可以克服的，也就是說，我們完全可以實現O(n lgn) time 以及 O(1) space 的Merge Sort。對於這種不用額外空間(即常數大小的額

>>阅读原文<<