//選擇排序
public class OnePulsProMax {
    public static void main(String[] args) {
        int[]arr={55,99,44,33,551,15,9,2,7,952};
        for (int i = 0; i < arr.length; i++) {
//            記錄未排序陣列的最後一位
            int MaxNunber=arr[arr.length-1-i];
//            記錄陣列下標
            int count=arr.length-1-i;
            
 
for (int j =0; j <arr.length-i; j++) {
//                找的最大值
                if (MaxNunber<arr[j]){
//                    記錄最大值
                    MaxNunber=arr[j];
//                    記錄最大值下標
                    count=j;
                }
            }
//            如果最大值下標與未排序陣列最後一位不相等，交換位置
            if
 
 (count!=arr.length-1-i){
                int number=arr[count];
                arr[count]=arr[arr.length-1-i];
                arr[arr.length-1-i]=number;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}