import java.util.Scanner ;

public class TermProject4 {


    public static void main(String[] args) {

        Scanner reader = new Scanner(System.in);
        System.out.println("Enter the number of elements in each array: ");
        int n = reader.nextInt();

        System.out.println("Enter the number of arrays you want to create: ");
        int num_i = reader.nextInt();

        //here we're closing the scanner
        reader.close();


        long running_time = 0;

        int sortedNumbers = 0;
        int numberOfIterations = 0;

        //this for loop will create num_i arrays
        for(int count = 0; count < num_i; count++){
            //create an array with n elements
            int[] num = new int[n];
            //fill the array with random integers
            for(int i = 0; i < num.length; i++) {
                num[i] = (int)(Math.random()*100);
            }
            //print the array made
            //System.out.println("Numbers Generated: " + Arrays.toString(num));

            //get start time
            long startTime = System.currentTimeMillis();

            boolean flag = true;
            int j;
            int temp;

            for (int i = 0; i < num.length - 1; i++)
        {
            int index = i;
                if (num[j] < num[index])
                    index = j;

            int smallerNumber = num[index];
            num[index] = num[i];
            num[i] = smallerNumber;
        }
            //System.out.println("Sorted array: " + Arrays.toString(num));

            //print these here if you want the number of iterations
            //and the number of sorted elements for EACH array
            //else print them just above the running time
            System.out.println("Number of iterations: " + numberOfIterations);
            System.out.println("Sorted numbers: " + sortedNumbers);

            long endTime = System.currentTimeMillis();

            running_time += endTime - startTime;


            numberOfIterations = 0;
            sortedNumbers = 0;
        }

        //multiplied with 1.0 just to get the float value;
        //equivalent thing would be (float)running_time/num_i
        System.out.println("Avg running time: " + running_time*1.0/num_i);

    }
}