选择排序--经典

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============");

}