直接插入排序原理:在一组数组中标记一个记录,并把它插入到有序数组中按序排列,在将其记录位置和插入位置中间的有序数按位右移一位数,完成一轮循环后,记录的数组按数组下标增一,然后完成下一轮循环,直到所有数值都按序排列。
代码如下:
public class testfor{
public static void main(String[] args){
int[] num={6,3,8,2,9,1};
int temp=0;
for(int i=1;i<num.length;i++){
int j =i-1;
temp=num[i];
while(j>=0&&temp<num[j]){
num[j+1]=num[j];
j--;
}
num[j+1]=temp;
}
for(int i:num){
System.out.print(i);
}
}
}