//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);

}

}