#include<stdio.h>
#include<math.h>

int main(void)
{
    int i,j,p,q,s,n,m,a[10];
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<10;i++)
    {
        p=i;
        q=a[i];
        for(j=i+1;j<10;j++)
        {
            if(q<a[j])
            {
                p=j;
                q=a[j];
            }
        }
        s=a[i];
        a[i]=a[p];
        a[p]=s;    
        printf("%d\t",a[i]);
    }
    printf("\n");
    scanf("%d",&n);
    for(i=0;i<10;i++)
    {
        if(n>a[i])
        {
            for(m=9;m>=i;m--)
            {
                a[m+1]=a[m];/*从a[9]开始一直到a[i]位的数据整体向后平移一位*/
            }
            a[i]=n;  /*第i位空出来用n补充，由于数据从大到小排列，故不再循环，跳出*/
            break;
        }
        else if(i==9)
            a[i+1]=n;/*如果n比所有a[i]小，则放在i+1位*/
    }
    for(i=0;i<=10;i++)
    {
        printf("%d\t",a[i]);
    }
    return 0;
}

代码如上，求大侠检查。 ，结果如上，按结果所示，似乎是数据并没有后移一位，第i位的数据直接被n替换了（a[i]=n)

for(m=9;m>=i;m--)
             {
                 a[m+1]=a[m];
问题就是这个了，首先思路是对的，但是数组越界了，m=9，那么a[m+1]肯定不对了，数组的大小没有a[10]

这个算法运行时间复杂度O（n^3）,能不能找到更好的算法，优化下程序。

对于“for(m=9;m>=i;m--)
             {
                 a[m+1]=a[m];
问题就是这个了，首先思路是对的，但是数组越界了，m=9，那么a[m+1]肯定不对了，数组的大小没有a[10]”
这个问题你可以重新定义个数组b[11],然后a[m]=b[m+1];
左后打印  for(i=0;i<=10;i++)
    {
        printf("%d\t",b[i]);
    }

b[m+1]=a[m];打反了

类似冒泡法！！前后两两数比较，确定大数在前还是小数在前

（1）int a[10];数组定义少了1个元素，10个元素插入1个元素之后变为11个元素，所以数组至少有11个元素
（2）在数组中插入n，也可以写成这样：
    i=9;
    while(n>a[i] && i>=0)
    {
       a[i+1]=a[i];
       i--;
    }
    a[i+1]=n;
简单也比较容易理解

同意2楼！

试下这个解决方案......