本帖最后由 jackz007 于 2021-12-1 00:29 编辑
如果是顺序插入,那么就必须先排序。#include<stdio.h>
int main(void)
{
int a[10]={1,2,3,4,5,6,11,8,9} ;
int i , j , k , n , m , t ;
for(n = 9 , i = 0 ; i < n - 1 ; i ++) {
for(j = i + 1 ; j && a[j] < a[j - 1] ; j --) {
t = a[j - 1] ;
a[j - 1] = a[j] ;
a[j] = t ;
}
}
printf("请输入要插入的这个数 : ") ;
scanf("%d" , & k) ;
for(i = 0 ; i < n && a[i] < k ; i ++) ;
for(j = 0 ; j < n - i ; j ++) a[n - j] = a[n - 1 - j] ;
a[i] = k ;
n ++ ;
printf("%d" , a[0]) ;
for(i = 1 ; i < n ; i ++) printf(" %d" , a[i]) ;
printf("\n") ;
}
编译、运行实况:D:\00.Excise\C>x
请输入要插入的这个数 : 10
1 2 3 4 5 6 8 9 10 11
D:\00.Excise\C>
|