#include <stdio.h>
#include <stdlib.h>

void SelectSort(int A[],int n)
{
    int i, j, index, temp;
    for(i = 0; i < n-1; i++)        // 进行n-1趟排序
    {
        index = i;                  // 辅助变量index用来存储最小元素的下标
        for(j = i+1; j <= n-1; j++) // 遍历未排序的序列
        {
            if(A[j] < A[index])
                index = j;
        }
        if(index != i)              // 将选择出的最小元素与未排序序列中的第一个元素交换
        {
            temp = A[index];
            A[index] = A[i];
            A[i] = temp;
        }
    }
}