import java.io.*;
import java.util.ArrayList;
import java.util.Scanner;

// Java program for implementation of Selection Sort
class SelectionSort
{
	void sorting(ArrayList arr)
	{
		int n = arr.size();
		for (int i = 0; i < n-1; i++)
		{			
			int min_idx = i;
			for (int j = i+1; j < n; j++)
				if (arr.get(j) < arr.get(min_idx))
					min_idx = j;

			int temp = arr.get(min_idx);
			arr.set(min_idx, arr.get(i));
			arr.set(i,temp);
		}
	}

	public static void main(String args[]) throws IOException
	{
        SelectionSort obj = new SelectionSort();
        String pathToFile = "./Sorting/unsorted.txt";
        File unsorted = new File(pathToFile);
        Scanner sc = new Scanner(unsorted);
        sc.useDelimiter(",");
        ArrayList arr = new ArrayList();
        while(sc.hasNext()){
            arr.add(sc.nextInt());
        }
		obj.sorting(arr);
        System.out.println("Sorted array");
		
        System.out.println( arr);
        sc.close();
	}
}