/**
*插入排序
*/
import java.util.Arrays;//导包
class Sort1
{
public static void main(String[] args)
{
int [] num ={3,2,42,1,2};//定义一个数组
for(int j = 1;j < num.length;j++){//当j小于数组长度时,一直执行循环
int key = num[j];//把第j个元素赋值给key
int i = j - 1;//定义i值a[i]是第j-1个元素
while(i > 0 && num[i] > key){//当第i个元素大于第j个元素的时候
num[i+1]=num[i];//第i个元素赋值给第i+1个元素,即第j-1个赋值给第j个元素
i--;//i减去一
}
num[i+1] = key;//把第key值赋值给i+1
}
System.out.println(Arrays.toString(num));//输出数组的遍历
}
}
04-29
09-05