插入排序(java)

package com.zxw.test;


public class Choice {
    /**
     * 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。
     * 唯一的好处可能就是不占用额外的内存空间了吧。具体来说，假设长度为n的数组arr，要按照从小到大排序，那么先从n个数字中找
     * 到最小值min1，如果最小值min1的位置不在数组的最左端(也就是min1不等于arr[0])，则将最小值min1和arr[0]交换，接着在
     * 剩下的n-1个数字中找到最小值min2，如果最小值min2不等于arr[1]，则交换这两个数字，依次类推，直到数组arr有序排列。
     * 算法的时间复杂度为O(n^2)。
     * ————————————————
     */
    public static void main(String[] args) {
        int arr[] = {3, 5, 1, -7, 14, 9, -6, 8, 10, 4};
        for (int i = 0; i < arr.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[i]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        for (int n = 0;n<arr.length;n++ ){
            System.out.print(arr[n]+" ");
        }
    }

}

//    static void swap(int a, int b) {
//        int temp = a;
//        a = b;
//        b = temp;
//    }