写一下插入排序

插入排序的大体意思是把一组数分为左右两部分，左边部分是有序的，右边部分是无序的，我们一开始左边第一个是有序的，因为只有一个，右边其他的都是无序，那我们只需要循环遍历右边的每一个元素，依次将每一个元素按顺序插入到左边的有序序列里面就行了，而我们从左边部分最后开始一个一个向前比较，比如我是需要从小到大排序，那我只需要将我需要插入的元素，从有序序列的后面开始逐个和插入的元素进行比较，如果有序序列中的元素比插入的元素大，那么向后移，如果不比插入的元素大，那么就放入比当前比较序列中的元素后面的位置，也就是上一步我们向后移动挪出的位置.以此完成排序.

public class InsertSort {


    public static void main(String[] args) {
        int[] arr={7,6,4,3,5,2,10,9,8};
        System.out.println(Arrays.toString(arr));
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    private static void insertSort(int[] arr) {
        for(int i=1;i<arr.length;i++){
            int data = arr[i];
            int j;
            for(j=i-1;j>=0;j--){
                if(arr[j]>data){
                    arr[j+1] = arr[j];
                }else{
                    break;
                }
            }
            arr[j+1] = data;
        }
    }
}