package Sort;

import java.util.Arrays;

public class SelectSort {

    public static int[] selectSort(int[] nums){
        if(nums.length == 0 || nums.length == 1){
            return nums;
        }

        for(int i=0; i<nums.length; i++){
            int midIndex = i;
            int minValue = nums[i];
            for(int j=i; j< nums.length; j++){
                if(nums[j] < minValue){
                    midIndex = j;
                    minValue = nums[j];
                }
            }
            int temp = nums[i];
            nums[i] = minValue;
            nums[midIndex] = temp;

        }

        return nums;
    }

    public static void main(String[] args){
        int[] nums = {4,3,2,5,7,6};
        int[] res = selectSort(nums);
        System.out.println(Arrays.toString(res));
    }

}