2.11-在顺序表va中插入x使仍然有序

typedef struct
{
	int elem[max];
	int length;
}Seqlist;
void insert(Seqlist &va,int x)
{
	int flag,i,j;
	if(va.elem[va.length-1]-va.elem[0]>=0)flag=1;
	else flag=-1;
	for(i=0;i<va.length;i++)
	{
		if(flag*((va.elem[i])-x)>=0)
		{
			for(j=va.length;j>i;j--)
			{
				va.elem[j]=va.elem[j-1];
			}
			va.elem[i]=x;
			return;
		}
	}
	va.elem[va.length]=x;
}

你可能感兴趣的:(2.11-在顺序表va中插入x使仍然有序)