设顺序表 Va 中的数据元素递增有序。试写一算法，将 x 插入到顺序表的适当位置上，以保证该表的有序性

题目：设顺序表 Va 中的数据元素递增有序。试写一算法，将 x 插入到顺序表的适当位置上，以保证该表的有序性

分析：

因为是顺序表，所以插入的时候得将 x 插入的位置之后的元素全部后移一个位序，假设 x 插入到第 i 个位置上，那么，从第 i+1 到 Va.length-1(表长与位序差一) 的元素都向后移。

C语言实现：

#include<time.h>
#include<stdio.h>
#include<stdlib.h>

int ListIn(int x)
{
int a[7] = {1, 2, 3, 5, 6, 7, 0};  // 定义递增有序的顺序表
int i = 0;
int j;
int cc = 0;
{ // 调试代码区域
int aa = 0;
for( aa; aa<7; aa++) 
printf("%d ", a[aa]);
}
while( 1 )
{
	if( a[i] <= x && a[i+1] >= x ) break;  // 确定插入位置
	i ++;
}
	for( j = 6; j >= i+1; j-- )  //如果写成 for(j=i+1;j<=6;j++)不行，为什么不行下边会有解释
	{
		a[j+1] = a[j];        // 元素后移
	}	

a[i+1] = x;                // 插入元素 x
printf("\n");
printf("插入后的数组为:\n");

for(cc; cc <=7; cc++) printf("%d ", a[cc]);    // 查看是否插入成功
	return 0;
}

int main(void)
{
	ListIn(4);
}

分析为什么 for 循环条件不能从小到大遍历：

图解：

初始时的顺序表为：

当判断出待插入位置为 3 时，会跳出 while 循环进入 for 循环，此时如果是 for(j=i+1;j<=6;j++) 则 i = 4,a[5] = a[4]，即：

接下来 i = 5, a[6] = a[5] 而 a[5] = 5，所以：

最后 i = 6, a[7] = a[6]:

可以看出：从小到大移动的话相当于覆盖：用第 i 个元素一直向后覆盖。