java中的選擇排序算法

    private static void selectsort(int[] array)
    {
        int n = array.length;
        for(int i=0;i<n;i++)
        {
            int k=i;
            //找出最小值的下標
            for(int j=i+1;j<n;j++)
            {
                if(array[k] > array[j])
                {
                    k=j;
                }
            }
            //將最小值放到未排序記錄的第一個位置
            if(k > i)
            {
                int temp = array[i];
                array[i] = array[k];
                array[k] = temp;
            }
        }
    }
    
    public static void main(String[] args) 
    {
        int[] array = {100,45,17,36,21,17,13,7};
        System.out.println("數組的長度:" + array.length);
        System.out.println("排序前的數組："+Arrays.toString(array));
        selectsort(array);
        System.out.println("排序后的數組："+Arrays.toString(array));
        
        for(int i : array)
        {
            System.out.print( i + " ");
        }
    }