[已解决]求助大佬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  网上找了攻略，说是像扑克牌一样，但是一直写不出代码

1. #include <stdio.h>//这个是选择排序
   
2. int main()
   
3. {
   
4.         int arr[10]={};
   
5.         arr[0]=22;arr[2]=7;
   
6.         arr[3]=45;
   
7.         arr[5]=89;
   
8.         arr[7]=78;
   
9.         arr[9]=15;       
   
10.         int i,j,k,l,m,a,b,c,d,temp;
    
11.         scanf("%d %d %d %d",&arr[1],&arr[4],&arr[6],&arr[8]);
    
12.         //arr[m]=l;
    
13.        
    
14.         for(i=0;i<9;i++)
    
15.         {        int k=arr[i];
    
16.                 for(j=i+1;j<10;j++)
    
17.                 {
    
18.                 if(k>arr[j])
    
19.                 {               
    
20.                 temp=arr[j];
    
21.                 arr[j]=k;
    
22.                 k=temp;
    
23.                 }}
    
24. 
    
25.         arr[i]=k;}
    
26.                 for(i=0;i<5;i++)
    
27.         {
    
28.                 printf("%d ",arr[i]);
    
29.         }
    
30. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-1-2 11:15:51

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.     int arr[] = {22, 7, 45, 89, 78, 15};
   
5.     int res[] = {0, 1, 0, 0, 1, 0, 1, 0, 1, 0};
   
6.     int num;
   
7.    
   
8.     for(int i = 0, j = 0; i < 10; i++){
   
9.         if(res[i]) scanf("%d", &res[i]);
   
10.         else res[i] = arr[j++];
    
11.     }
    
12.    
    
13.     printf("初始数组：\n");
    
14.     for(int i = 0; i < 10; i++) printf("%d ", res[i]);
    
15.    
    
16.     printf("\n\n插入排序：");
    
17.     for(int i = 0; i < 10; i++)
    
18.     for(int j = 0; j < i; j++)
    
19.     if(res[j] > res[i]){
    
20.         num = res[i];
    
21.         for(int k = i; k > j; k--) res[k] = res[k-1];
    
22.         res[j] = num;
    
23.         printf("\n");
    
24.         for(int i = 0; i < 10; i++) printf("%d ", res[i]);
    
25.     }
    
26.    
    
27.     printf("\n\n输出前5个数：\n");
    
28.     for(int i = 0; i < 5; i++) printf("%d ", res[i]);
    
29.    
    
30.     return 0;
    
31. }

复制代码

1. 41 78 87 11
   
2. 初始数组：
   
3. 22 41 7 45 78 89 87 78 11 15
   
4. 
   
5. 插入排序：
   
6. 7 22 41 45 78 89 87 78 11 15
   
7. 7 22 41 45 78 87 89 78 11 15
   
8. 7 22 41 45 78 78 87 89 11 15
   
9. 7 11 22 41 45 78 78 87 89 15
   
10. 7 11 15 22 41 45 78 78 87 89
    
11. 
    
12. 输出前5个数：
    
13. 7 11 15 22 41

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.     int arr[] = {22, 7, 45, 89, 78, 15};
   
5.     int res[] = {0, 1, 0, 0, 1, 0, 1, 0, 1, 0};
   
6.     int num;
   
7.    
   
8.     for(int i = 0, j = 0; i < 10; i++){
   
9.         if(res[i]) scanf("%d", &res[i]);
   
10.         else res[i] = arr[j++];
    
11.     }
    
12.    
    
13.     printf("初始数组：\n");
    
14.     for(int i = 0; i < 10; i++) printf("%d ", res[i]);
    
15.    
    
16.     printf("\n\n插入排序：");
    
17.     for(int i = 0; i < 10; i++)
    
18.     for(int j = 0; j < i; j++)
    
19.     if(res[j] > res[i]){
    
20.         num = res[i];
    
21.         for(int k = i; k > j; k--) res[k] = res[k-1];
    
22.         res[j] = num;
    
23.         printf("\n");
    
24.         for(int i = 0; i < 10; i++) printf("%d ", res[i]);
    
25.     }
    
26.    
    
27.     printf("\n\n输出前5个数：\n");
    
28.     for(int i = 0; i < 5; i++) printf("%d ", res[i]);
    
29.    
    
30.     return 0;
    
31. }

复制代码

1. 41 78 87 11
   
2. 初始数组：
   
3. 22 41 7 45 78 89 87 78 11 15
   
4. 
   
5. 插入排序：
   
6. 7 22 41 45 78 89 87 78 11 15
   
7. 7 22 41 45 78 87 89 78 11 15
   
8. 7 22 41 45 78 78 87 89 11 15
   
9. 7 11 22 41 45 78 78 87 89 15
   
10. 7 11 15 22 41 45 78 78 87 89
    
11. 
    
12. 输出前5个数：
    
13. 7 11 15 22 41

复制代码