#include<stdio.h>
int main()
{
int i, j,x;
int a[6] = {1,2,3,5,6};
/*遍历数组*/
printf("原数组\n");
for (i = 0; i < 5; i++)
{
printf("%d\t",a[i]);
}
printf("\n请输入你需要插入的数字:");
scanf_s("%d", &x); //x=4
for (i = 0; i < 5; i++)
{
if (a[i] > x) //i=3暂停
break;
}
for (j = 4; j >=i; j--)
{
a[j + 1] = a[j]; //将后面的下表后移一位
}
a[i] = x;
for (i = 0; i < 6; i++)
{
printf("%d\t",a[i]); //遍历
}
}
注意:如果不是有序的是,不会排序的
下面是画图讲解原理,让大家跟清楚的理解
这个使用于有序数组,但是你懂这个原理,随机插入也是可以的