排序算法之选择排序

例如要排序一个整数数组，首先从数组中找到最小的整数放在数组首位，接着在剩余的数组中找到最小的整数放在第二位，以此类推。

代码如下：

        for (int i = 0; i < array.length; i++) {

            int min = array[i];
            int temp;
            int index = i;

            for(int j = i+1; j < array.length; j++) {
                if(array[j] < min) {
                    min = array[j];   //保存最小值，并记录该值的索引
                    index = j;
                }
            }

            temp = array[i];
            array[i] = min;
            array[index] = temp;
        }