数据结构与算法

排序查找之插入排序

略

排序查找之概述

插入排序

分析

前后比较,小则向前移动一直移动到合适位置为止

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public static int[] doSort(int[] arr){
        int i,j;
        int len = arr.length;
        int target;
        for (i = 1;i<len;i++){
            j=i;    //j用于移动其他值
            target = arr[i];//记录要移动的值
            while (j>0 && target<arr[j-1]){ //移动其他值，给需要移动的值腾位置
                arr[j] = arr[j-1];
                j--;
            }
            arr[j] = target;//把要移动的值放到合适位置
        }
        return arr;
    }