C语言实现数组插入元素排序 - 代码示例与讲解

#include <stdio.h>\n\nvoid insertElement(int arr[], int n, int num) {\n\t int i, j;\n\t for (i = 0; i < n; i++) {\n\t\t if (arr[i] > num) {\n\t\t\t for (j = n; j > i; j--) {\n\t\t\t\t arr[j] = arr[j - 1];\n\t\t\t }\n\t\t\t arr[i] = num;\n\t\t\t break;\n\t\t }\n\t }\n}\n\nint main() {\n\t int arr[] = {1, 4, 6, 9, 13, 16, 19, 28, 40, 100};\n\t int n = sizeof(arr) / sizeof(arr[0]);\n\t int num;\n\t \n\t printf("请输入一个整数：");\n\t scanf("%d", &num);\n\t \n\t insertElement(arr, n, num);\n\t \n\t printf("新的排序完成的数组为：");\n\t for (int i = 0; i < n + 1; i++) {\n\t\t printf("%d ", arr[i]);\n\t }\n\t \n\t return 0;\n}