58.有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

glenji

于 2014-08-11 17:15:24 发布

阅读量787

点赞数

CC 4.0 BY-SA版权

分类专栏：编程基本功文章标签： C++ 编程基本功

本文链接：https://blog.youkuaiyun.com/jxw_glen/article/details/38495701

编程基本功专栏收录该内容

64 篇文章

订阅专栏

本文详细介绍了插入排序算法的基本原理、实现过程，并通过代码展示了如何在数组中插入指定数值，进而更新数组并输出结果。

#include<iostream>
using namespace std;

int main()
{
    int n,k;
    int temp;
    int a[11]={1,4,6,9,11,13,35,44,46,50};

    cout<<"原数组是："<<endl;
    for(int p=0;p<10;p++)
    {
        cout<<a[p]<<" ";
    }
    cout<<endl;

    cout<<"please input an number:"<<endl;
    cin>>n;

    for(int i=0;i<11;i++)
    {
        if(a[i]<=n)
        {
            k=i;
        }else
        {
            break;
        }
    }

    temp=a[k];
    for(int j=10;j>k+1;j--)
    {
        a[j]=a[j-1];
    }

    a[k+1]=n;
    cout<<"插入的数字是"<<n<<endl;
    cout<<"插入数字后的数组变为："<<endl;

    for(int q=0;q<10;q++)
    {
        cout<<a[q]<<" ";
    }

    return 0;
}