偷插電的資訊科學

首先，將名單隨機分成大小相同的兩個群組(奇數個時則分成大小相近的兩份)。兩個群組都要分別做排序，最後再將兩個群組合併。

比較兩個群組最前面的物件，把較小的那個挑出來放入排序群組中。在下圖中，兩個群組中最輕的物件分別是100和150公克，所以下先把100公克的物件挑出來放入下方的第一個位置。

第二回合比較兩個群組中最輕的物件，這次是200和150公克，這次則是把150公克挑出來，放入下方的第二個位置。

註：最開始分成兩個群組以後的排序，同樣採用合併排序法處理。