简化的插入排序pta

最新推荐文章于 2025-12-25 21:13:34 发布

原创最新推荐文章于 2025-12-25 21:13:34 发布 · 962 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

32 篇文章

订阅专栏

该代码示例展示了一个C程序，它接收一个有序整数序列和一个要插入的整数，然后将该整数插入序列中并保持序列有序。程序首先读取序列的长度和元素，然后读取要插入的整数，最后输出插入后的有序序列。

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7

记得点个赞！

代码：

#include<stdio.h>
int main()
{
    int i,j;
    int arr[10];
    scanf("%d", &j);
    for (i = 0; i < j; i++)
    {
        scanf("%d", &arr[i]);
    }
    int A;
    scanf("%d",&A);
    for(i=0;i<j;i++)
    {
        if(A<=arr[i])
            break;
    }
    int c;
    for(c=j-1;c>=i;c--)
    {
        arr[c+1]=arr[c];
    }
    arr[i]=A;
    for(i = 0; i < j+1; i++)
        printf("%d ",arr[i]);
    return 0;
}