设顺序表va中的数据元素递增有序。先实现将x插入到顺序表的适当位置上，保存该表的有序性。

设顺序表va中的数据元素递增有序。先实现将x插入
到顺序表的适当位置上，保存该表的有序性。 

/*
设顺序表va中的数据元素递增有序。先实现将x插入
到顺序表的适当位置上，保存该表的有序性。 
*/
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#include <stdio.h>

typedef struct{
	int *elem;//存储空间的基址 
	int length;//当前长度 
	int listsize;//当前分配的存储容量 
}SqList;//顺序表类型 
 
//打印线性表 
void print_sq(SqList a);

//合理位置插入元素x 
void insert(SqList &a,int x)
{
	//遍历
	for(int i = 0;i < a.length;i ++)
	{
		//printf("1");
		if(*(a.elem + i) > x || i == a.length - 1)
		{
			if(i == a.length - 1 && *(a.elem + i) < x)//处理不需要 移位的情况 
			{
				*(a.elem + a.length) = x;//直接插入到末尾的下一个空间 
			}
			else//递增 第一个 大于x的元素，说明这里就是插入点
			{
			//	printf("2");
				//该位置的元素全部向后移动一个位置 
				for(int j = a.length;j > i;j --)
				{
					*(a.elem + j) = *(a.elem + j - 1);
				}
			//	printf("3");
				//移位完毕 插入 
				*(a.elem + i) = x;
			//	printf("4");
			}
			
			a.length = a.length + 1;//插入一个元素 长度+1 
			break; //插入x完毕 退出 
		}
		//继续找  
	} 
	
	return;
}


int main()
{
	SqList a;
	//初始化 
	a.length = 5;
	a.listsize = LIST_INIT_SIZE;
	for(int i = 0;i < a.length;i ++)
	{
		*(a.elem + i) = i;//赋值 
	}
	//打印 
	print_sq(a);
	
	//插入
	int x = 0;
	while(1)
	{
		printf("插入 以0 为结束符\n");
		scanf("%d",&x);
		if(x == 0)
		{
			break;
		}
		insert(a,x);
		//再次打印
		print_sq(a);
	}

	return 0;
}

//打印线性表 
void print_sq(SqList a)
{
	for(int i = 0;i < a.length;i ++)
	{
		printf("%d ",*(a.elem + i));
	}
	printf("\n");
	return;
}