C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

解题思路:





注意事项:





参考代码:

/*
插入有序数组
*/
#include<stdio.h>
void ins(int *arr,int k)
{
    int i,j;
    for(i = 8; i >= 0; i--)//腾空
    {
        if(arr[i] > k)
            arr[i+1] = arr[i];
        else
            break;
    }
    arr[i+1] = k;
}
int main()
{
    int arr[10],i;
    for(i = 0; i < 9; i++)//读入数据
        scanf("%d",arr+i);
    int k;
    scanf("%d",&k);
    ins(arr,k);
    for(i = 0; i < 10; i++)//输出
        printf("%d\n",*(arr+i));
    return 0;
}