臭皮匠排序

臭皮匠排序（Stooge Sort）是一種低效的遞歸排序算法，其最差的時間複雜度為O(n^log(3/2)3)，最差的空間複雜度為O(n^2.7)。這種算法雖然代碼實現看起來很漂亮，但實際上效率非常低下，甚至慢於冒泡排序。

臭皮匠排序的基本思路是，如果數組長度大於3，先將頭與尾排序，然後遞歸調用排序前三分之二，再遞歸調用排序後三分之二，最後再遞歸調用排序前三分之二。這種算法的思想雖然「極好的」，但在實際使用中並不推薦。

在實際代碼實現上，排序的最開始階段我們需要判斷如果這段區間的第一個數大於最後一個數，先將其互換位置，再進行三段排序。總的來說，臭皮匠排序是一種理論上的算法，雖然在《算法導論》中被提到，但在實際的套用中並不推薦使用。