java插入排序

原理：

1、假设待排序数组当中的第一个数值已经排好序

2、定义一个游标从第二个数值开始往后遍历

3、将游标指向的数据按照大小插入已经排好序的数组中

如何实现的插入：

1、定义游标j指向i的前一个数值，j和j+1进行比较

2、若arr[j+1]的值大，则数据到达正确位置；若arr[j+1]的值小，则j和j+1的数值进行交换

代码：