C语言 插入排序案例

插入排序

#include <stdio.h>
int main(){
    int num,m;
    scanf("%d",&num);
    //定义一个已经排序好的数组
    int array [11] = {1,4,6,9,11,25,31,46,83,100};
    //判断是否大于最大值
    //如果大于最大值直接放在数组的最后面
    if(num>100){
        array[10]=num;
        for(int w = 0;w<=10;w++){
            printf("%d ",array[w]);
        }
    }else{
         //需要插入的数不大于数组中原有元素的最大值
    for(int i = 0;i<9;i++){
        if(array[i]<num && array[i+1]>num){
            m=i+1;
        }
    }
    //将该值放入数组中为其腾空的位置
    for(int j = 10;j>m;j--){
        array[j]=array[j-1];
    }
    array[m]=num;
        //遍历输出插入元素的数组
    for(int q = 0 ;q<=10;q++){
        printf("%d ",array[q]);
    }
        
    }
return 0;

}