package test;
public class test {
public static void main(String[] args){
int[] x = { 6, 2, 4, 1, 5, 9 };
insertion_sort(x);
System.out.println("最终排序结果: ");
print(x);
}
/// 插入排序
static void insertion_sort(int[] unsorted)
{
for (int i = 1; i < unsorted.length; i++)
{
int temp = unsorted[i];
int j = i-1;
while (j >=0 && temp<unsorted[j])
{
unsorted[j+1] = unsorted[j];
j--;
}//while循环里面的目的是:将大于temp值的数整体向后移动一个单位
unsorted[j+1] = temp;
print(unsorted);
System.out.println();
}
}
static void print(int a[]){
for(int s:a){
System.out.print(s+",");
}
}
}
结果输出:
2,6,4,1,5,9, 2,4,6,1,5,9, 1,2,4,6,5,9, 1,2,4,5,6,9, 1,2,4,5,6,9, 最终排序结果: 1,2,4,5,6,9,