Java算法-插入排序

Java算法-插入排序

直接上代码

int [] nums = ... ; //初始化数组
for ( int i = 1 ; i < nums.lenght ; i ++ ) {
    int temp = nums [ i ] ; // 当前下标的数做标示
    int j = i - 1  ; // 下边的下一个数的下表
    while ( j >= 0 && nums [ j ] > temp ) { //下表未越界 && 下一个数大于当前数
    //交换操作
    int t = nums [ j ] ;
    nums [ j ] = temp ;
    temp = t ;
    j -- ; // 往后推一位
    temp = nums [ j + 1 ] ; //标示的数也往后推一位
    }
} 
//排序完成

完毕