public void selectionSort(int[] arr) {
int[] newArr = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
int smallestInt = findSmallestClass.findSmallest(arr);
arr = reduce.arrReduce(arr, smallestInt);
newArr[i] = smallestInt;
}
for (int i = 0; i < newArr.length; i++) {
System.out.println(newArr[i]);
}
}
public int findSmallest(int[] arr){
int smallestInt = arr[0];
int smallestIndex = 0;
for (int i = 0; i < arr.length; i++) {
if(arr[i] < smallestInt){
smallestInt = arr[i];
smallestIndex = i;
return smallestInt;
}
}
return smallestInt;
}
public int[] arrReduce(int[] arr,int deleteInt){
int[] newArr = new int[arr.length-1];
for (int i = 0 ,j =0; i < arr.length; i++) {
if(arr[i] != deleteInt){
newArr[j] = arr[i];
j++;
}
}
return newArr;
}