选择排序

算法思想

从头到尾扫描数组，选择最小的一个元素，然后将它和第一个元素交换。接着使用此方法处理剩下来的元素，最终得到一个有序数组。

class SelectSort{
    public static void selectSort(int[] arr, int n){
        for(int i = 0; i < n-1; i++){
            int minIndex = i;
            int j;
            for(j = i+1; j < n; j++){
                if(arr[j] < arr[index]){
                    index = j;
                }                    
            }    
        int tmp = arr[index];
        arr[index] = arr[i];
        arr[i] = tmp;
        }
    }
}

复杂度分析