//https://www.facebook.com/permalink.php?story_fbid=2750473708542571&id=100007399066161
//Subscribed by tharindu Rewatha

class JavaExample
{
    void selectionSort(int arr[])
    {
        int len = arr.length;
 
        for (int i = 0; i < len-1; i++)
        {
            // Finding the minimum element in the unsorted part of array
            int min = i;
            for (int j = i+1; j < len; j++)
                if (arr[j] < arr[min])
                    min = j;
 
            /* Swapping the found minimum element with the first
             * element of the sorted subarray using temp variable
             */
            int temp = arr[min];
            arr[min] = arr[i];
            arr[i] = temp;
        }
    }
 
    // Displays the array elements
    void printArr(int arr[])
    {
        for (int i=0; i<arr.length; i++)
            System.out.print(arr[i]+" ");
        System.out.println();
    }
 
    public static void main(String args[])
    {
        JavaExample obj = new JavaExample();
        int numarr[] = {101,5,18,11,80, 67};
        
        System.out.print("Original array: ");
        obj.printArr(numarr);
        
        //calling method for selection sorting
        obj.selectionSort(numarr);
        
        System.out.print("Sorted array: ");
        obj.printArr(numarr);
    }
}