题解 | #有序序列插入一个整数#
有序序列插入一个整数
https://www.nowcoder.com/practice/444e87f938464906a1649cff236b102b
#include<stdio.h> int main() { int a[100]; int n, i, j, b; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &a[i]); } scanf("%d", &b); if (a[n - 1] <= b) { a[n] = b; } for (i = 0; i < n; i++) { if (a[i] >= b) { for (j = n; j > i; j--) { a[j] = a[j - 1]; } a[i] = b; break; } } for (i = 0; i <= n; i++) { printf("%d ", a[i]); } return 0; }