数据结构--直接插入排序

主要的插入排序
1.直接插入排序

直接排序:初始化的时候默认第一元素是有序的，后面的元素都是无序的。
不断从无序插入到有序。
思路:
1.默认第一是有序的，遍历数组，如果当前这个数字小于前一个数字那么移动。
2.移动之前保存这个元素。然后遍历这个元素之前的元素，然后判断是当前元素和之前的元素比较。如果这个元素小于前面的数组的元素，那么移动。
3.最后把这个元素复制给不满足要求的下一个。

public class code6 {

    public static void main(String[] args) {

        //1.定义一个数组
        int[] arr=new int[]{5,3,2,8,5,9,1,0};
        insertsort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void insertsort(int[] arr) {
        //遍历所有数字，第一元素默认有序。
        for (int i=1;i<arr.length;i++){
            //如果当前数字比前一个数字小，那么保存当前这个数字
            if (arr[i]<arr[i-1]){
                int temp=arr[i];
                int j;
                //相当于从数组最后开始比较
                //1.遍历当前数字前面所有的数字
                for(j=i-1;j>=0 && temp<arr[j];j--){
                    //把前面一个复制给最后一个
                    arr[j+1]=arr[j];
                }
                //把临时变量(外层for循环的当前元素)赋值给不满足的后一个元素
                 arr[j+1]=temp;
            }
        }
    }

}