/**
 * 選擇排序：時間複雜度O(n^2)，
 * 比氣泡排序稍好點，交換次數少
 */
class ArraySelect {
    public static void selectSort(int arr[]){
        for(int i=0;i<arr.length;i++){
            int min = i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j] < arr[min]){
                    min = j;
 

                }
            }
            int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
        }
    }

    public static void main(String[] args){
        int arr[] = {12,56,89,54,1,6,89,98,88,50};
        selectSort(arr);
        for(int i=0;i<arr.length;
 
i++){
            System.out.print(arr[i] + " ");
        }
    }
}