3
36
移动
48 < 52 比较 向后移动一位；48 > 36 比较 停止；将48 放入原来52的位置
52
48
12
25
// 完整代码实现private static void insertSort(int[] arr) { int index; for (int i = 1; i = 0 && arr[index] temp){ arr[index+1 ] = arr[index]; index--; } arr[index+1] = temp; }}
12 < 52 比较 52向后移动一位；12 < 36 比较 36向后移动一位；12 < 25比较 25向后移动一位；将12 放入原来25的位置
36 < 52 比较 向后移动一位；36>25 比较结束，将36 放入原来52的位置
插入排序： 将未排序的数据，在已排序的数据中找到排序位置，插入相应的位置上。-
3 < 52 比较 向后移动一位；3 < 36 比较 向后移动一位；3 < 25比较 向后移动一位；3 < 12比较 向后移动一位；将3 放入原来12的位置
使用插入排序将下面的数据从小到大排序
将数组第0个位置上的看成一个有序数组，从第一个位置开始进行插入排序取25 与 从后往前遍历有序数组值进行比较，如果插入的值比遍历的值小，则将遍历的值向后移动一位，直到找到比它大的数为止。25 < 52 52 向后移动一位将25 放入正确的位置
