12306 数据编写函数:有序序列插入数据

编写函数:有序序列插入数据

#include?<stdio.h> #define?MAX_SIZE?1000 int?getarray(int?array[]) { int?i?=?0; while(scanf("%d",?&array[i])?==?1?&&?array[i++])?; return?0; } int?insert(int?array[],?int?key,?int?vol) { int?i,?j; for(i?=?0;?i?<?vol;?i?++) if(!array[i])?break; if(i?==?vol)?return?-1;//full for(j?=?0;?j?<?i;?j?++) if(array[j]?==?key)?return?-2;?//already?exist else?if(array[j]?>?key)?break; return?j; } int?result(int?flag) { if(flag?==?-1) printf("The?array?if?full! "); else?if(flag?==?-2) printf("The?key?is?already?in?this?array! "); else printf("The?key?is?inserted?in?position?%d ",?flag); return?0; } int?main()? {? ????int?array[MAX_SIZE],?cases,?i,?key;? ????scanf("%d",?&cases);? ????for(i?=?1;?i?<=?cases;?i++)? ????{? ????????getarray(array);? ????????scanf("%d",?&key);? ????????result(insert(array,?key,?MAX_SIZE?-?1));? ????}? ????return?0;? }