插入排序

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 放入正确的位置