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 ] ; //标示的数也往后推一位
}
}
//排序完成

完毕