编辑代码

#include <stdio.h>
 
int main(){
    //插入排序
    int num[11] = {11, 9, 20, 7,56, 9,42, 3, 7,15,16};
    
    for(int i = 0; i < 10-1; i++){//控制次数 
        //判断i和i+1的大小
        if(num[i] > num[i+1]){
            //换位置
            int temp = num[i];
            num[i] = num[i+1];
            num[i+1] = temp;
            
            //让i对应的值和前面所有的值进行比较
            for (int j = i; j > 0; j--){
                //j和j-1进行比较
                if(num[j] > num[j-1]){
                    //当前这个位置就是这个数字的位置 
                    break;
                } else{
                    //j和j-1换位置
                    int temp = num[j];
                    num[j] = num[j-1];
                    num[j-1] = temp; 
                } 
            } 
        } 
    } 
    
    //输出
    for(int i = 0; i < 10; i++){
        printf("%d ", num[i]);
    } 
    return 0;
}