顺序表常考题

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

//不要用二分查找，易错
bool InsertX(PDSeqList va, int x)
{
   
	//找到插入的位置,找到第一个大于x的值,没有就为结尾
	int i;
	for (i = 0; i < GetLength(va); i++)
	{
   
		if (va->elem[i] > x)
			break;
	}

	return Insert(va, x, i);
}

2.比较两个顺序表的大小

//类似比较字符串大小
int Cmp(PDSeqList plistA, PDSeqList plistB)
{
   
	int tmp;
	for (int i = 0; i < GetLength(plistA) && i < GetLength(plistB); i++)
	{
   
		tmp = plistA->elem[i