三、已知待排序數列如下:36, 45, 59, 81, 72, 64, 36, 27,其中 36 與另一個 36 數值相同,但以底線標示以便在排序過程中追蹤其相對次序。請完成下 列各題:
(三)使用合併排序(Merge Sort)對上述數列進行排序,並描述拆分與合併 的過程,最後給出排序後的結果。