import java.util.Random;
import java.util.ArrayList;
public class ListOperationsClient
{
	public static void main(String[] args)
	{
		ArrayList<Comparable> listOne = randomIntList(13, false);//random order
		ArrayList<Comparable> listTwo = randomIntList(13, true); //sorted order
		System.out.println("ONE: " + listOne + "\n" + "TWO: " + listTwo );
		
      ListOperations.insertionSort(listOne); //sort the random order list
      System.out.println();
		System.out.println("ONE: " + listOne + "\n" + "TWO: " + listTwo );
      
		ArrayList<Comparable> listAll = ListOperations.merge(listOne, listTwo);
		System.out.println("ALL: " + listAll);
	}
   
   //Return a list of randomly generated distinct (no duplicates) 2-digit integers
   // @param maxsize: maximum desired size of the returned list
   // @param sorted: true -  returned list is in sorted order
   //                false - returned list is in random order
   private static ArrayList<Comparable> randomIntList(int maxSize, boolean sorted)
   {
      Random gen = new Random();
      
      ArrayList<Comparable> list = new ArrayList<Comparable>();
      for (int k = 1; k <= maxSize; k++)
		{
			int number = gen.nextInt(90) + 10;
         
         if ( sorted )
         {
            if (ListOperations.binarySearch(list, number) == -1)
				   ListOperations.insert(list, number);   //insert
         }
         else
         {
			   if (ListOperations.reverseScan(list, number) == -1)
				   list.add(number);                      //append
         }
		}
      return list;
   }
}