Question

一个从小到大排列的数组a10,输入一个数插入到数组a中，要求数组仍按从小到大顺序排列用指针方法

a10={2,6,8,11,14,17,20,21,25}

Answer 1

#include <stdio.h>
int main(void)
{
int i,j,temp,*p,a[10]={2,6,8,11,14,17,20,21,25};
p=a;
printf("      原数组各元素的值:");
for(i=0;i<9;i++)
printf("  %d",p[i]);
printf("\n\n  请输入需要插入的整数：");
scanf("%d",&temp);
putchar('\n');
j=9;
for(i=8;i>=0;i--)
if(temp<p[i])
j--;
if(9-j>0)
for(i=8;i>j-1;i--)
p[i+1]=p[i];
p[j]=temp;
printf("  插入整数 %d 后的数组:",temp);
for(i=0;i<10;i++)
printf("  %d",p[i]);
return 0;
}

Answer 2

#include <stdio.h>
#define N 10
int main(){
    int a[N]={2,6,8,11,14,17,20,21,25};
    int x;
    int i;

    printf("Input x:");//输入x
    scanf("%d",&x);
    for(i=N-2;i>=0&&a[i]>x;--i){ //从原数组末尾开始比较插入  
        a[i+1]=a[i]; //比x大的数组元素相应往后移动      
    } 
    a[i+1]=x;//插入数组中，注意i+1才是真正位置
    for(i=0;i!=N;++i)
        printf("%d ",a[i] );//输出结果
    return 0;
}