【程序39】

　　題目：有一個(gè)已經(jīng)排好序的數(shù)組�，F(xiàn)輸入一個(gè)數(shù)，要求按原來的規(guī)律將它插入數(shù)組中。

　　1. 程序分析：首先判斷此數(shù)是否大于最后一個(gè)數(shù)，然后再考慮插入中間的數(shù)的情況，插入后

　　此元素之后的數(shù)，依次后移一個(gè)位置。

　　2.程序源代碼：

　　#include "stdio.h"

　　#include "conio.h"

　　main()

　　{

　　int a[11]{1,4,6,9,13,16,19,28,40,100};

　　int temp1,temp2,number,end,i,j;

　　printf("original array is:\n");

　　for(i0;i<10;i++)

　　printf("%5d",a[i]);

　　printf("\n");

　　printf("insert a new number:");

　　scanf("%d",&number);

　　enda[9];

　　if(number>end)

　　a[10]number;

　　else

　　{

　　for(i0;i<10;i++)

　　{

　　if(a[i]>number)

　　{

　　temp1a[i];

　　a[i]number;

　　for(ji+1;j<11;j++)

　　{

　　temp2a[j];

　　a[j]temp1;

　　temp1temp2;

　　}

　　break;

　　}

　　}

　　}

　　for(i0;i<11;i++)

　　printf("%6d",a[i]);

　　getch();

　　}