dsoj:A. 实验7-1-1 简化的插入排序(深圳技术大学)

最新推荐文章于 2024-05-21 23:16:53 发布

牛小汉

最新推荐文章于 2024-05-21 23:16:53 发布

阅读量53

点赞数

分类专栏： c语言全套答案深圳技术大学文章标签：算法 c语言数据结构

本文链接：https://blog.csdn.net/weixin_62377608/article/details/130789255

版权

c语言全套答案深圳技术大学专栏收录该内容

47 篇文章 5 订阅

订阅专栏

就这？太简单了！！！

accode:（accept code)

#include<stdio.h>
int a[100], N;
int main()
{
    scanf("%d", &N);
    for(int i=0;i<N;i++){
        scanf("%d", &a[i]);
    }
    int b, pos=0;//pos是插入的位置
    scanf("%d", &b);
    for(int i=0;i<N+1;i++){
        if((b>a[i]&&b<a[i+1])||(i==N&&b>a[N-1])){
            pos=i+1;
            break;
        }
    }
    //开始插入
    if(pos==N){
        a[pos]=b;
    }
    else{
        for(int j=N;j>=pos;j--){
            a[j+1]=a[j];
        }
        a[pos]=b;
    }
    for(int i=0;i<N+1;i++){
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}