假如有 10 個小盆友從左到右站成一排，個頭不等。老師想讓他們按照個頭從低到高站好。

從頭到尾找一個個頭最小的小盆友，然後把它和第一個小盆友交換。
然後從第二個小盆友開始採取同樣的策略，這樣一圈下來小盆友就有序了。

import random

def select_sort(seq):
    n = len(seq)
    for i in range(n-1):
        # 我們假設當前下標的元素是最小的
        min_idx = i
        for j in range(i+1, n):
            # 從 i 的後邊開始找到最小的元素，得到它的下標
            if seq[j] < seq[min_idx]:
                # 一個 j 循環下來之後就找到了最小的元素它的下標
                min_idx = j
        if min_idx != i:
            # swap
            seq[i], seq[min_idx] = seq[min_idx], seq[i]
        print(f"第{i+1}輪：", seq)
    print("結 果：", seq)


seq = list(range(10))
random.shuffle(seq)
print("原 始：", seq)
select_sort(seq)