三重治安排名

三重治（Ternary）是一種排序算法，用於對三個元素進行排序。它是一種簡單的交換排序算法，類似於插入排序，但每次比較和交換三個元素而不是一個。三重治排序的步驟如下：

1. 選擇三個元素，我們稱之為A, B, C。
2. 如果A > B，交換A和B的位置。
3. 如果B > C，交換B和C的位置。
4. 如果A > C，交換A和C的位置。
5. 重複步驟1-4，直到整個數組有序。

下面是一個簡單的三重治排序的偽代碼實現：

function ternary_sort(array):
    for i in range(length(array) - 2):
        a = array[i]
        b = array[i+1]
        c = array[i+2]

        if a > b:
            swap(a, b)

        if b > c:
            swap(b, c)

        if a > c:
            swap(a, c)

這個算法的時間複雜度是O(n^2)，因為每次循環都需要比較和交換三個元素，所以對於長度為n的數組，需要進行n次循環。三重治排序通常不會在實際套用中使用，因為它不如快速排序等算法高效。不過，它是一個簡單直觀的算法，可以用來理解排序算法的基本概念。