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