[已解决]求助大佬C语言插入排序

mycwt60

插入排序，已知一个数组int arr[10]中下标为0,2,3,5,7,9的数组元素分别为22,7,45,89,78,15，但下标为1,4,6,8的数组元素弄丢了，需要你从键盘输入，输入以后，请使用插入排序算法对该数组进行升序排序，输出前5个数（每个输出的数之间用一个空格隔开，最前面没有空格，最后有一个空格）。
输入示例：41 78 87 11
输出示例：7 11 15 22 41  网上找了攻略，说是像扑克牌一样，但是一直写不出代码

#include <stdio.h>//这个是选择排序
int main()
{
        int arr[10]={};
        arr[0]=22;arr[2]=7;
        arr[3]=45;
        arr[5]=89;
        arr[7]=78;
        arr[9]=15;        
        int i,j,k,l,m,a,b,c,d,temp;
        scanf("%d %d %d %d",&arr[1],&arr[4],&arr[6],&arr[8]);
        //arr[m]=l;
        
        for(i=0;i<9;i++)
        {        int k=arr[i];
                for(j=i+1;j<10;j++)
                {
                if(k>arr[j])
                {                
                temp=arr[j];
                arr[j]=k;
                k=temp;
                }}

        arr[i]=k;}
                for(i=0;i<5;i++)
        {
                printf("%d ",arr[i]);
        }
}

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-1-2 11:15:51

#include <stdio.h>

int main(){
    int arr[] = {22, 7, 45, 89, 78, 15};
    int res[] = {0, 1, 0, 0, 1, 0, 1, 0, 1, 0};
    int num;
    
    for(int i = 0, j = 0; i < 10; i++){
        if(res[i]) scanf("%d", &res[i]);
        else res[i] = arr[j++];
    }
    
    printf("初始数组：\n");
    for(int i = 0; i < 10; i++) printf("%d ", res[i]);
    
    printf("\n\n插入排序：");
    for(int i = 0; i < 10; i++)
    for(int j = 0; j < i; j++)
    if(res[j] > res[i]){
        num = res[i];
        for(int k = i; k > j; k--) res[k] = res[k-1];
        res[j] = num;
        printf("\n");
        for(int i = 0; i < 10; i++) printf("%d ", res[i]);
    }
    
    printf("\n\n输出前5个数：\n");
    for(int i = 0; i < 5; i++) printf("%d ", res[i]);
    
    return 0;
}

41 78 87 11
初始数组：
22 41 7 45 78 89 87 78 11 15 

插入排序：
7 22 41 45 78 89 87 78 11 15 
7 22 41 45 78 87 89 78 11 15 
7 22 41 45 78 78 87 89 11 15 
7 11 22 41 45 78 78 87 89 15 
7 11 15 22 41 45 78 78 87 89 

输出前5个数：
7 11 15 22 41 

跳转到最佳答案楼层

傻眼貓咪

#include <stdio.h>

int main(){
    int arr[] = {22, 7, 45, 89, 78, 15};
    int res[] = {0, 1, 0, 0, 1, 0, 1, 0, 1, 0};
    int num;
    
    for(int i = 0, j = 0; i < 10; i++){
        if(res[i]) scanf("%d", &res[i]);
        else res[i] = arr[j++];
    }
    
    printf("初始数组：\n");
    for(int i = 0; i < 10; i++) printf("%d ", res[i]);
    
    printf("\n\n插入排序：");
    for(int i = 0; i < 10; i++)
    for(int j = 0; j < i; j++)
    if(res[j] > res[i]){
        num = res[i];
        for(int k = i; k > j; k--) res[k] = res[k-1];
        res[j] = num;
        printf("\n");
        for(int i = 0; i < 10; i++) printf("%d ", res[i]);
    }
    
    printf("\n\n输出前5个数：\n");
    for(int i = 0; i < 5; i++) printf("%d ", res[i]);
    
    return 0;
}

41 78 87 11
初始数组：
22 41 7 45 78 89 87 78 11 15 

插入排序：
7 22 41 45 78 89 87 78 11 15 
7 22 41 45 78 87 89 78 11 15 
7 22 41 45 78 78 87 89 11 15 
7 11 22 41 45 78 78 87 89 15 
7 11 15 22 41 45 78 78 87 89 

输出前5个数：
7 11 15 22 41