C语言选择法排序

#include <stdio.h>

int main()
{
    int i, j, p, n, q;
    int a[6] = {5, 4, 7, 3, 6};
　　//对无序数组进行排序
    for(i=0; i<5; i++)
    {
        p = i;
        for(j=i+1; j<5; j++)//找出数组中的最大值
            if(a[p]<a[j])
                p = j;
        if(p!=i)//将最大值与a[0]调换
        {
            q = a[i];
            a[i] = a[p];
            a[p] = q;
        }
    }

    printf("请输入一个数");
    scanf("%d", &n);
    //插入一个数
    for(i=0; i<5; i++)
        if(a[i]<n)  //查找到插入位置i
        {
            for(j=4; j>=i; j--)
                a[j+1]=a[j];
            break;
        }
    a[i] = n; //插入n到位置i
    
    //输出
    for(i=0; i<6; i++)
    {
        printf("%d\n", a[i]);
    }

    return 0;
}