有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。没事写写程序，增加点点数。

最新推荐文章于 2025-04-09 16:22:47 发布

donghailiuyin

最新推荐文章于 2025-04-09 16:22:47 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

文章标签： include insert

本文链接：https://blog.youkuaiyun.com/donghailiuyin/article/details/5584357

本文提供了一个使用C++实现的数组插入排序示例程序。该程序允许用户输入一个新数值，并将其插入到已排序的整数数组中，保持数组有序状态。通过此过程，读者可以了解如何在C++中进行基本的数组操作及条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "iostream.h"
void print_(int a[])
{
//int *b=a;
for(int i=0;i<11;i++)
{
cout<<a[i]<<" ";
}

}

int main()
{
int a[11]={1,4,6,9,13,16,19,28,40,100};
int insert;
int k=0;
    for(int i=0;i<10;i++)
{
  cout<<a[i]<<" ";
}
    cout<<"/ninsert a new number:";
cin>>insert;
if(insert<a[0])
{
      for( k=10;k>=1;k--)
   {
    a[k]=a[k-1];
   }
      a[0]=insert;
     print_(a);

}
else if(insert>a[9])
{
  a[10]=insert;
  print_(a);
}
    else
{
   for(i=0;i<9;i++)
   {

   if(insert>a[i] && insert<a[i+1])
   {
    for(k=10;k>i+1;k--)
    {
     a[k]=a[k-1];

    }
    a[i+1]=insert;
    print_(a);
       break;