【排序算法】插入排序算法Java实现

public int[] insertSort(int[] arr){

    for(int i=1; i<arr.length; i++){
        //要插入的数据
        int insertValue = arr[i];
        //被插入的位置
        int index = i-1;
        while(index >= 0 && insertValue < arr[index]){
　　　　　//将arr[index]向后移动
        arr[index+1] = arr[index];
　　　　　//将index向前移动
        index--;
        }
　　　　　//将插入的数据放入合适的位置
        arr[index+1] = insertValue;
    }
}
以上代码单纯理解可能很抽象，建议用实际的数组模拟一遍，看看每一步的变化
如 arr = [6,2,5,8,7]