//lab9_3.cpp
#include <iostream>
#include "array1.h"
using namespace std;

void main()
{
	Array<int> A(10);
	int i,k;
	int SortType;
	int SearchNum;
	cout << "請輸入10個整數" << endl;
	for(i=0;i<10;i++)
	{
		cout << "輸入第" << i+1 << "個數字：";
		cin >> A[i];
	}
	cout << "輸入的數組為：" << endl;
	for(i=0;i<10;i++)
		cout << A[i] << "  ";
	cout << endl;

	cout << "請選擇排序方法：1.直接插入排序 2.直接選擇排序 3.冒泡排序：" ;
	cin >> SortType;
	switch(SortType)
	{
	case 1: 
		A.InsertionSort();
		break;
	case 2:
		A.SelectionSort();
		break;
	case 3:
		A.BubbleSort();
		break;
	default:
		cout << "輸入錯誤，程序退出!";
		exit(0);
	}
	cout << "排序后的數組為：" << endl;
	for(i=0;i<10;i++)
		cout << A[i] << "  ";
	cout << endl;

	cout << "請輸入待查找的數字：";
	cin >> SearchNum;

	k= A.SeqSearch(SearchNum);

	if (k<0)
		cout << "沒有找到數字" << SearchNum << endl;
	else
		cout << SearchNum << "是第" << k+1 << "個數字" << endl;
}