排序算法--插入排序

1.原理

整个数列分成两部分：第一部分是已经排好序的数列，第二部分是未排序的数列

在未排序的数列中找出一个哨兵，看它应该在 已经排好序的数列中的哪个位置，进行插入

2.代码

public class 插入排序 {
	public static void main(String[] args) {
		int a[]= {2,2,1,6,4,9,6,8};
		for(int i=1;i<a.length;i++) {
			int k=a[i];// 哨兵，从数组第二位元素开始，每次循环向后移动一位
			//将这个数插入到前面排好序的数列中
			int j=i-1;//排好序的数列中的最后一位
			while(j>=0&&k<a[j]) {
				a[j+1]=a[j];//给哨兵的插入腾位置
				j--;//j 记录哨兵最终插入的位置
			}
			a[j+1]=k;	
		}
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
	     }
	}
}

3.结果截图