简述插入排序的思路

 思路：

1.把整个数组分为有序和无序两部分，拿第后面一个与前一个相比，如果小于前一个，就把前面的往后挪，直到找到插入的位置。
2.每次比较都从有序部分最后一个往前比。
3.一轮后前面有序的部分往后增加。

public static int[] insertion(int[] arr){
        for(int i=1;i<arr.length;i++){
            int temp=arr[i];
            int j;
            for(j=i;j>0&&temp<arr[j-1];j--){
                //挪位置
                 arr[j] = arr[j - 1];
            }
            arr[j]=temp;
        }
        return arr;
    }