求解c语言冒泡排序

#include "stdio.h"
#include "stdlib.h"
void choose(int a[],int n){
    int i,j,_tp;
    for(i=1;i<n;i++)
    {
        for(j=n-1;j>=i;j--)
        {
            if(a[j]>a[j-1]){
                _tp=a[j];
                a[j]=a[j-1];
                a[j-1]=_tp;
            }
        }
    }
}
void output(int a[],int n){
    int i;
    for(i=0;i<n;i++)
        printf("%3d",a[i]);
}
void main()
{

    int a[1000],n,i,j,num;
    printf("请输入N:");
    scanf("%d",&n);
        for(i=0;i<n;i++){
        scanf("%d",&a[i]);

    }
    choose(a,n);
    output(a,n);
    printf("\n最大值=%d,最小值=%d\n",a[0],a[n-1]);
     printf("请输入一个值:");
    scanf("%d",&num);
    for(i=0;i<n;i++) {
        if (num > a[i]) {
            for (j = n; j >= i; j--) {
                a[j] = a[j - 1];
            }
            a[i] = num;
            break;

        }
    }
     output(a,n+1);
    }