插入排序

#include <stdio.h>

int main(){
        int a[6]={21,45,58,64,71};
        int i,j,k,x;
        printf("插入前的数组:");
        for (i=0;i<6;i++){
                printf(" %d",a[i]);
        }
        printf("\n请输入要插入的数:");
        scanf("%d",&x);
        for (i=0;i<5;i++){
                if(a[i] > x)
                        break;
        }
        for (j=5;j>i;j--){
                a[j]=a[j-1];
        }
        a[i]=x;
        printf("\n插入后的数组:");
        for(i=0;i<6;i++){
                printf(" %d",a[i]);
        }
        printf("\n");
        return 0;
}