目录

题目

问题分析

代码

测试结果

---

题目

有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

问题分析

首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后，此元素之后的数，依次后移一个位置。  

代码

#include<stdio.h>int main()
{int arr[11] = { 1,2,13,24,35,46,57,68,79,100 };for (int i = 0;i < 10;i++)printf("%d ", arr[i]);printf("\n");int num,tep1=0,tep2=0;printf("请输入一个数：\n");scanf_s("%d", &num);if (num >= arr[9])//首先判断此数是否大于最后一个数{arr[10] = num;}else {for (int i = 0;i < 10;i++){if (arr[i] >= num){tep1 = arr[i];arr[i] = num;for (int j = i + 1;j < 11;j++)//插入后此元素之后的数，依次后移一个位置。{tep2 = arr[j];arr[j] = tep1;tep1 = tep2;}break;}}}printf("插入后的序列：\n");for (int i = 0;i < 11;i++)printf("%d ", arr[i]);printf("\n\n\n");
}

测试结果