选择排序--经典

    public static void selectSort3(Comparable[] array)
    {
        System.out.println("===========Insert Sort Started===========");
        Comparable temp;
        int min;
        for (int index = 0; index < array.length; index++)
        {
            // 假定第一个元素为最小元素
            min = index;
            // 循环遍历元素，每遍历一个元素，与当前最小元素比较，若此元素比当前最小元素小，则将此元素置为最小元素
            for (int time = index + 1; time < array.length; time++)
            {
                if (array[time].compareTo(array[min]) < 0)
                {
                    min = time;
                }
            }
            // 遍历一遍，找到一个最小元素，把此最小元素放在数组的第一个位置
            if (min != index)
            {
                temp = array[index];
                array[index] = array[min];
                array[min] = temp;
            }
        }
        System.out.println("The array after sorted....");
        System.out.println(Arrays.toString(array));
        System.out.println("============Insert Sort Ended============");

    }