选择排序

选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部数据元素都处理完毕。

func TestSelectionSort(t *testing.T) {
    s := []int{5, 4, 3, 2, 1}
    for i := 0; i < len(s); i++ {
        m := i
        for j := i + 1; j < len(s); j++ {
            if s[j] < s[m] {
                m = j
            }
        }
        s[i], s[m] = s[m], s[i]
    }
    t.Log(s)
}