c语言：头歌使用函数的选择法排序

任务描述

本关任务：本题要求实现一个用选择法对整数数组进行简单排序的函数。

函数接口定义： void sort( int a[], int n ); 其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。

主程序样例:

1. #include <stdio.h>
2. #define MAXN 10
4. void sort( int a[], int n );
6. int main()
7. {
8. int i, n;
9. int a[MAXN];
11. scanf("%d", &n);
12. for( i=0; i<n; i++ )
13. scanf("%d", &a[i]);
15. sort(a, n);
17. printf("After sorted the array is:");
18. for( i = 0; i < n; i++ )
19. printf(" %d", a[i]);
20. printf("\n");
22. return 0;
23. }
25. /* 你的代码将被嵌在这里 */

编程要求

根据提示，在右侧编辑器补充代码，实现一个用选择法对整数数组进行简单排序的函数。

测试说明

输入样例：

1. 4
2. 5 1 7 6

输出样例： After sorted the array is: 1 5 6 7

#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("\n");

    return 0;
}

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


void sort( int a[], int n )
{
   //=======begin=======
   int t;
   for (int j=0;j<n;j++)//调换一个元素位置
   {
       for(int i=0;i<n-1;i++)//循环，使所有元素排好序
       {
            if(a[i]>a[i+1])
            {
                t = a[i];
                a[i] = a[i+1];
                a[i+1] = t;
            }      
       }

   }

   //========end========
}