简单选择排序

void Select(int A[],int n)
{
    for(int i = 0;i<n-1;i++)//一共进行n-1趟
    {
        int min = i;//记录最小元素位置
        for(int j = i+1;j<n;j++)//在后面的序列中找到最小元素
        {
            if(A[j]<A[min])
                min = j;//更新最小元素位置
        }
        if(min != i)
            swap(A[i],A[min]);
    }
}