Java数据结构---插入排序

 
import java.util.Arrays;
import java.util.Random;

public class zonghe {
    public static void main(String[] args) {
        int[] arr = {56, 62, 50, 35, 44, 67, 76, 67, 89, 109};
        // maopao(arr);
        //xuanze(arr);
        charu(arr);
        System.out.println(Arrays.toString(arr));


    }
//插入排序
    public static void charu(int[] arr) {
        //把数组看成一个有序列表和无序列表
        //将无序列表中元素插入到有序列表
        //从有序列表后一个开始遍历，也就是无序列表的第一个元素
        //总共需要进行arr.length - 1 次
        //定义待插入元素
        for (int j = 1; j < arr.length; j++) {

            int value = arr[j];
            while (arr[j - 1] > value) {
                arr[j] = arr[j - 1];
                j --;
                //移位
                if (j == 0){
                    break;
                }
            }
            //说明找到位置
            arr[j] = value;
        }
    }
}