函数接口定义：

void sort( int a[], int n );

其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。

裁判测试程序样例： #include <stdio.h> #define MAXN 10

void sort( int a[], int n );

int main() { int i, n; int a[MAXN];

scanf("%d", &n);
for( i=0; i<n; i++ )
    scanf("%d", &a[i]);

sort(a, n);

printf("After sorted the array is:");
for( i = 0; i < n; i++ )
    printf(" %d", a[i]);
printf("
");

return 0;

}

/* 你的代码将被嵌在这里 */

输入样例：

4
5 1 7 6

输出样例：

After sorted the array is: 1 5 6 7

代码

void sort( int a[], int n )
{
          
   
    int i,j;
    int min,tmp; 
    /*下面是选择排序法*/
    for(i = 0; i<n-1 ;i++)  //比较次数
    {
          
   
        min = i;  //初始化最小值下标
        for(j = i+1; j<n ;j++) //从第二个数开始每一个数与第一个数比较
        {
          
   
            if(a[min]>a[j])
            {
          
   
                  tmp = a[min];
                  a[min] =a[j];
                  a[j] = tmp;
                  /*上面 a[min] 与 m[j] 的值位置互换*/
                  min = i; //重置最小值下标
            }         
        }
    }
}