选择排序原理

1、首先从原始数组中选择最小的1个元素，将其和位于第1个位置的数据交换；
2、接着从剩下的 n - 1 个数据中选择次小的1个元素，将其和第2个位置的数据交换；
3、然后，这样不断重复，直到最后两个数据完成交换。至此，便完成了对原始数组的从小到大的排序。

实例Java程序

    public static void selectSort(int[] src){
        int temp;
        int index;
        for(int i = 0; i < src.length; i++){
            index = i;
            
            for(int j = i + 1; j < src.length; j++){
                if(src[j] < src[index]){
                    index = j;
                }
            }
            
            if(index != i){
                temp = src[i];
                src[i] = src[index];
                src[index] = temp;
            }
        }
    }