第十五周 算法改进--数组中插入一个数

<img src="http://img.blog.csdn.net/20141205131345328?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="http://img.blog.csdn.net/20141205131356233?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />问题及代码:

/**Copyright (c) 2014,烟台大学计算机学院*ALL right reserved*文件名：数组*作者；童宇*完成日期：2014年12月5日*版本号v1.0*问题描述：数组中插入一个数*输入描述：*程序输出：*/#include <iostream>using namespace std;int main(){    int i,t,a,A[10];    for(i=0; i<9; i++)    {        cin>>A[i];    }    cin>>a;    for(i=0; i<9; i++)    {        if(A[i]>a)        {            break;        }    }    t=i;    for(i=8; i>=t; i--)    {        A[i+1]=A[i];    }    A[t]=a;    for(i=0; i<10; i++)    {        cout <<A[i]<< endl;    }    return 0;}

运行结果:

<img src="http://img.blog.csdn.net/20141205131345328?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

<img src="http://img.blog.csdn.net/20141205131356233?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

说明:

   这次算法改进了,不需要对特殊位置特殊考虑了,无论头尾,算法都成立.