插入排序

代码：

public class 第十一题 {public static void main(String[] args) {int a[]={2,2,1,6,4,9,7,6,8};for (int k=1;k<a.length;k++){int s=k-1;//排好序的最后一位int sss=a[k];//记录哨兵的值while (s>=0&&sss<a[s]){a[s+1]=a[s];s--;}a[s+1]=sss;}for (int f=0;f<a.length;f++){System.out.print(a[f]+" ");}}
}

结果：

思路：通过哨兵，比较排序