申論題

一、臭皮匠排序（Stooge sort）是一種遞迴（recursive）排序法，其演算法如下： 1.如果當前集合（current set）最後一個元素值小於第一個元素值，則交換這兩個元 素值。 2.如果當前集合（current set）元素數量大於等於 3 時： ⑴使用臭皮匠排序前 2/3 的元素。 ⑵使用臭皮匠排序後 2/3 的元素。 ⑶再次使用臭皮匠排序前 2/3 的元素。 3.否則結束程序，返回呼叫程序。

⑴請以任何具遞迴呼叫語法之程式語言寫出臭皮匠排序之函式。 （10 分）