# include & ltstdlib.h & gt
int？主()
{int？n，I，j，m，t，x，a[1000]；
scanf("%d "，& ampn)；
a[0]= rand()% 25；
printf("%d "，a[0])；
for(I = 1；我& ltn；i++)
{ a[I]= a[I-1]+rand()% 10+1；
printf("？%d "，a[I])；
}
printf(" \ NX = ")；
scanf("%d "，& ampx)；
for(i=0，j = n-1；我& ltj；)
{ m =(I+j)/2；
if(a[m]= = x){ j = m；？打破；}
不然呢？if(a[m]& lt；x)I = m+1；
不然呢？j = m；
}
if(a[j]==x)
{ t = a[j]；？a[j]= a[j+1]；a[j+1]= t；}
其他
{ if(a[j]& lt；x)j++；
for(I = n；我& gtj；I-)a[I]= a[I-1]；
a[j]= x；
n++；
}
for(I = 0；我& ltn；)
printf("%d？"，a[i++])；
printf(" \ n ")；
回歸？0;
}