选择排序

在未排序的数列中找到最小值放于数组起始位置，然后对剩下未排序的数列重复此步骤。

private static void selectionSort(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        for (int j = i+1; j <arr.length ; j++) {
            if (arr[i] > arr[j]){
                swap(arr,i,j);
            }
        }
    }
}

 时间复杂度；

额外空间复杂度O(1)；

不具有稳定性；