【其它】编写程序，给出任意10个整数，先按照从大到小的顺序进行排序，然后输入一个整数插入到数列中，使数列保持从大到小的顺序。

阅读以下程序并填空。

该程序的功能是：输入10个整数，将其中的前5个数从小到大排序，然后输出这10个数。

include <stdio.h>

void sort(①__________) ① _________

{int i,m,t;

for(i=0;i<n-1;i++)

for(m=i+1;m<n;m++)

if(②_________) ②_________

{t=a[m];a[m]=a[i];a[i]=t;}

}

main()

{int k,a[10];

for(k=0;k<10;k++)

scanf("%d",&a[k]);

③_________; ③_________

for(k=0;k<10;k++)

printf("%d",a[k]);

}

请补充main函数，该函数的功能是：把一个整数插入到一个已经按从小到大排序的数组中。插入后，数组仍然有序。

例如，在数组bb[N]={12，23，31，44，51，63，71，79，85，95}中插入93，结果为：

bb[N]{11，21，31，41，51，61，7l，79，8l，93，95}

注意：部分源程序给出如下．

请勿改动主函数main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。

试题程序：

include＜std/o. h＞

define N 10

main()

{

int i,j;

int n;

int bb IN+l] ={ t2,23, 31, 44, 51, 63, 71,

79,85,95};

clrscr ();

printf("\nInput n \n");

scanf ("%d", &n);

printf ("\nn=%d ",n);

printf("\n*** original list ***In");

for (i=0; i＜N; i++)

printf ("%4d ",bb [ii );

for (i=0; i＜N; i++)

{

if (n＜=bb [i ] )

{

for(j=N;【 】;j--)

【 】;

bb [j] =n;

【 】;

}

if (i=N)

bb[i]=n;

printf("\n***** new list ******In");

for (i=0;i＜N+l; i++)

printf ("%4d ",bb [i]);

}

请补充main函数，该函数的功能是：把一个整数插入一个已经按从小到大排序的数组中。插入后，数组仍然有序。 例如，在数组bb[M]={10 20 30 40 50 60 70 80 85 95} 中插入75，结果为 bb[M]={10 20 30 40 50 60 70 75 80 85 95} 注意：部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容，仅在main函数的横线上填入所编写的若干表达式或语句。 试题程序： include<stdlib．h> include<stdio．h> define M 10 void main { int i，j； int n； int bb[M+1]={10，20，30，40，50，60，70，80，85，95}； system("CLS")； printf("＼nlnput n n")； scanf("％d"，＆n)； printf("＼nn=％d"，n)； printf("＼n***original list***＼n")； for(i=0；i<M；i++) printf("％4d"，bb[i])； for(i=0；i<M；i++) { if(n<=bb[i]) { for(j==M；【1】 ；j--) 【2】 ； bb[j]=n； 【3】 ； } } if(i==M) bb[i]=n： printf("＼n****new list****＼n")； for(i=0；i<M+1；i++) printf("％4d"，bb[i])； }

下列程序的功能是：将一正整数序列{K1，K2，…，K9}重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)，从K1向右扫描。要求编写函数jsValue()实现此功能，最后调用函数writeDat()把新序列输出到文件out90.dat中。

说明：在程序中已给出了10个序列，每个序列中有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。

例如：序列排序前 {6，8，9，1，2，5，4，7，3}

序列排序后 {3，4，5，2，1，6，8，9，7}

注意：部分源程序已给出。

请勿改动主函数main()和写函数writeDat()的内容。

试题程序：

include＜stdio.h＞

jsValue(int a[10][9])

{

}

main ()

{

int a[10] [9]={{6,8,9,1,2,5,4,7,3},

{3,5,8,9,1,2,6,4,7},

{8,2,1,9,3,5,4,6,7},

{3,5,1,2,9,8,6,7,4},

{4,7,8,9,1,2,5,3,6},

{4,7,3,5,1,2,6,8,9},

{9,1,3,5,8,6,2,4,7},

{2,6,1,9,8,3,5,7,4},

{5,3,7,9,1,8,2,6,4},

{7,1,3,2,5,8,9,4,6},

};

int i,j;

jsValue (a);

for (i=0;i＜10; i++)

{

for(j=0;j＜9;j++)

{

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

if(j＜=7) printf(",");

}

printf ("\n");

}

writeDat (a);

}

writeDat (int a[10] [9])

{

FILE *fp;

int i,j;

fp=fopen ("out90.dat", "w");

for (i=0;i＜10; i++)

{

for(j=0;j＜9;j++)

{

fprintf (fp, "%d", a [i] [j] );

if (j＜=7) fprintf (fp, ", ");

}

fprintf (fp, "\n");

}

fclose (fp);

}

下列给定程序中fun()函数的功能是：将n个无序整数从小到大排序。

请改正程序中的错误，使它能得出正确的结果。

注意；不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

include ＜conio.h＞

include ＜stdio.h＞

include ＜stdlib.h＞

fun(int n, int *a)

{ int i,j,p,t;

for (j=0;j＜n-1;j++)

{ P=j;

/***************found*******************/

for(i=j+l;i＜n-1;i++)

if (a[p]＞a[i])

/***************found*******************/

t=i;

if (p!=j)

{t=a[j];a[j]=a[p];a[p]=t;}

}

}

putarr( iht n,int *z)

{int i;

for (i=l;i＜=n;i++,z++)

{ printf("%4d",*z);

if (!(i%10)) printf("\n");

} printf ("\n");

}

main ()

{int aa[20]={9,3,0,4,1,2,5,6,8,10,7},n=11;

clrscr();

printf("\n\nBefore sorting %d numbers:\n",n); putarr(n,aa);

fun(n,aa);

printf("\nAfter sorting %d numbers:\n",n);putarr(n,aa);

}