import java.util.Arrays;

import java.util.Comparator;

public class SelectOrder{

public void bolubo(int[] arr){

for (int i=0;i<arr.length; i++ ) {

for (int j=0; j<= arr.length-1 ; j++ ) {

if(arr[i] < arr[j]){

swap(arr,i,j);

}

}

}

}

public void select(int[] arr){

for (int i=0; i<arr.length ; i++) {

int minIndex = i;

for (int j = i;j<arr.length ;j++ ) {

minIndex = arr[minIndex]<arr[j] ? minIndex : j;

}

swap(arr,i,minIndex);

}

}

public void swap(int[] arr, int i,int j){

int temp = arr[i];

arr[i] = arr[j];

arr[j]=temp;

}

public void printArr(int[] arr){

for (int i=0;i<arr.length ;i++ ) {

System.out.print(arr[i]+",");

}

System.out.println();

}

public int[] createArray(int length,int max){

int[] arr = new int[length];

for (int i=0; i<length; i++ ) {

arr[i] = (int)(Math.random()*max);

}

return arr;

}

public int[] copyArr(int[] arr){

int[] copy = new int[arr.length];

for (int i=0; i<arr.length; i++ ) {

copy[i] = arr[i];

}

return copy;

}

public Boolean Compara(int[] one, int[] two){

for (int i=0;i<one.length ;i++ ) {

if(one[i] != two[i])

return false;

}

return true;

}

public static void main(String[] args){

boolean isPass = true;

SelectOrder select = new SelectOrder();

for (int i=0; i<999999;i++ ) {

int[] arr= select.createArray(30,10000);

int[] copy = select.copyArr(arr);

int[] copy_orign = select.copyArr(arr);

Arrays.sort(arr);

//select.bolubo(arr);

select.select(copy);

if(!select.Compara(arr,copy)){

select.printArr(copy_orign);

isPass=false;

break;

}

}

if(isPass){

System.out.println("successfuly");

}

}

}