排序算法--插入排序

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=0&&k

3.结果截图