Function sort

src/sort/selection.rs:8–23

选择排序 从待排序的数据元素中选出最小（或最大）的一个元素， 然后放到已排序的序列的末尾，直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法

(a: &mut [T])

//! 选择排序是不稳定的排序方法

pub fn sort<T>(a: &mut [T])
where
    T: Ord,
{
    let len = a.len();
    for i in 0..len {
        let mut m = i;
        for j in (i + 1)..len {
            if a[m] > a[j] {
                m = j;
            }
        }

        a.swap(i, m);
    }
}

/// 鸡尾酒排序 (Cock-tail sort)
/// 每次扫描可以同时查找最小值和最大值，将最小值放到开头，