Java直接插入排序

直接插入排序原理：在一组数组中标记一个记录，并把它插入到有序数组中按序排列，在将其记录位置和插入位置中间的有序数按位右移一位数，完成一轮循环后，记录的数组按数组下标增一，然后完成下一轮循环，直到所有数值都按序排列。

代码如下：

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);
}
}

}