在有序表中插入两个元素

题目描述

  思路：从题目可以想出这是要用到数据结构算法的线性表的插入，但是插入之前我们需要知道插入的位置，之后从该位置后的每一个数组单元进行后移一个位置，再把值插入即可。

知道思路之后开始做第一步：先创建一个类用来做线性表

class SeqList
{
	public:
		//无参构造函数
		SeqList()
		{
			length = 0;
			int data[100] = {0};
		} 
		//保存数据
		void SaveData(int n);
		//定位（按值大小进行查找）
		int Locate(int Data); 
		//插入
		void Insert(int location,int Data);
		//输出数据
		void Show();

	private:
		int data[100];
		int length;
		
};

主要算法   第一个 定位（Locate）类方法    代码如下：

int SeqList::Locate(int Data)
{
	int i;
	int k = 0;;
	int location = 0;

	for(i = 0; i < length; i++)
	{
		if(Data < data[i])
		{
			location &#