归并排序的空间复杂度是O(1)。
出自:国家开放大学数据结构与算法