// Page 177-179

import java.util.Scanner;
public class ListDemo_game
{
	public static void main(String[] args)
	{
		Scanner input = new Scanner(System.in);
		boolean go = true;
		String answer;
		int num;
		List arrList = new List();

		while(go)
		{
			menu();
			answer = input.next();
			if(answer.equalsIgnoreCase("I"))
			{
				System.out.print("\nInput an integer: ");
				num = input.nextInt();
				arrList.Insert(num);
			}
			else if(answer.equalsIgnoreCase("S"))
			{
				// sort
				System.out.println("Will do sorting");
				arrList.SelSort();
				System.out.println("Done the sort.");
			}
			else if(answer.equalsIgnoreCase("E"))
			{
				// sort to decending order
				System.out.println("Will do descending sorting");
				arrList.SelSort_D();
				System.out.println("Done the sort.");
			}
			else if(answer.equalsIgnoreCase("F"))
			{
				// search
				System.out.println("Will do searching");
				System.out.print("Item to be found? ");
				int item = input.nextInt();
				boolean isOn = arrList.IsPresent(item);
				if(isOn)
					System.out.println(item + " is on.\n");
				else
					System.out.println(item + " not on.\n");
			}
			else if(answer.equalsIgnoreCase("D"))
			{
				int size = arrList.Length();
				System.out.print("\nThe list size is: " + size);
			}
			else if(answer.equalsIgnoreCase("P"))
			{
				System.out.print("\nThe List is: ");
				arrList.Print();
				System.out.println("\n");
			}
			else if(answer.equalsIgnoreCase("Q"))
				go = false;
		}
	}

	public static void menu()
	{
		System.out.println("\n\n------------------------------------------");
		System.out.println("I	Insert an item.");
		System.out.println("S	Sort the list to ascending order.");
		System.out.println("E	Sort the list to descending order.");
		System.out.println("F	Find if an item in on the list.");
		System.out.println("P	Print the list.");
		System.out.println("D	Display the size of the list.");
		System.out.println("Q	Quit.");
		System.out.println("-------------------------------------------");
		System.out.print("Please do your selection: ");
	}
}