六、假定一個整數序列：3, 12, 11, 13, 10, 8, 1, 4, 9, 15, 2, 6, 7, 14, 5, 16，請使用合併排序（Merge Sort）從小到大進行排序及整理，並且一步步寫出過程。（20 分）