选择排序

约 13 个字 14 行代码

每次选择第 $i$ 小的数，放到前面

void SelectionSort()
{
    int pos;
    for(int i=0;i<n;++i)
    {
        pos=i;
        for(int j=i+1;j<n;++j)
        {
            if(a[pos]>a[j])
                pos=j;
        }
        swap(a[i],a[pos]);
    }
}