选择排序public static void sort(int[] arr) { //在数组中选择一个最小的数，与最前面的数进行交换 int n = arr.length; for (int i = 0; i < n; i++) {

插入排序public static void sort(int[] arr) { for (int i = 1; i < arr.length; i++) {//默认首位已排好序 int data = arr[i]; int j = i