public static void quicksort(int [] A){
	quickSortRec(A, 0, A.length-1);
}
 
 
public static void quickSortRec(int [] A, int p, int r){
 
	if (p < r){
		int q = Partition(A, p, r);
		quickSortRec(A, p, q-1);
		quickSortRec(A, q+1, r);	
	}
}
 
public static int Partition(int[] A, int p, int r){
 
	int x = A[r];
	int i = p-1;
	int j = p;
 
	while (j < r){
		if (A[j] <= x){
			i++;
			int tmp = A[i];
			A[i] = A[j];
			A[j] = tmp;
		}
		j++;
	}
	int tmp = A[i+1];
	A[i+1] = A[r];
	A[r] = tmp;
 
	return i+1;
}

public class A5Q5 {
 
	public static void main(String[] args){
 
		//Length of array is given by command argument
		int length = Integer.parseInt(args[0]);
 
		//100 arrays of variable lengths of random elements are created and then sorted
		for (int i=0; i < 100; i++){
			int[] arr = new int[length];
 
			for (int j = 0; j < length; j++){
 
				Random rand = new Random();
				int n = rand.nextInt(65578);
				arr[j] = n;
			}
			try{
			Sorting.heapSort(arr);}
			catch (EmptyHeapException ex){
				System.out.println("Heap is empty, unable to sort array.");
			}
			catch (OutOfRangeException ex){
				System.out.println("Error: Out of Range");
			}
			Sorting.insertionSort(arr);
			Sorting.quicksort(arr);
			Sorting.quicksortImproved(arr);
			Arrays.sort(arr);
		}
	}
}

public class A5Q6 {
 
	public static void main(String[] args){
 
		//Length of array is given by command argument
		int length = Integer.parseInt(args[0]);
 
		//100 arrays of variable lengths of elements of ascending values are created and then sorted
		for (int i=0; i < 100; i++){
			int[] arr = new int[length];
 
			int num = 0;
			for (int j = 0; j < length; j++){
 
				Random rand = new Random();
				int n = rand.nextInt(10);
 
				num += n;
				arr[j] = num;
			}
 
			try{
				Sorting.heapSort(arr);}
				catch (EmptyHeapException ex){
					System.out.println("Heap is empty, unable to sort array.");
				}
				catch (OutOfRangeException ex){
					System.out.println("Error: Index is out of range.");
				}
			Sorting.insertionSort(arr);
			Sorting.quicksort(arr);
			Sorting.quicksortImproved(arr);
			Arrays.sort(arr);
		}
	}
}