// Arup Guha
// 1/27/2024
// Example code to show use of Arrays.sort, Collections.sort

import java.util.*;

public class sorting {
	
	public static void main(String[] args) {
		
		// Creat an array and array list of size 10.
		int[] nums = rndArray(10, 100);
		ArrayList<Integer> mylist = new ArrayList<Integer>();
		for (int x: nums)
			mylist.add(x);
		
		// Test Arrays.sort
		printArray(nums);
		Arrays.sort(nums);
		printArray(nums);
		
		// Test Collections.sort
		System.out.println(mylist);
		Collections.sort(mylist);
		System.out.println(mylist);
	}
	
	// Creates a random array size numVals, with all #s [1, maxVal]
	public static int[] rndArray(int numVals, int maxVal) {
	
		Random r = new Random();
	
		// Fill array with rnd nums
		int[] res = new int[numVals];
		for (int i=0; i<numVals; i++)
			res[i] = r.nextInt(maxVal) + 1;
			
		// return
		return res;
	}
	
	// Prints the contents of arr on one line.
	public static void printArray(int[] arr) {
		for (int i=0; i<arr.length; i++)
			System.out.print(arr[i]+" ");
		System.out.println();
	}
}