JAVA语言（插入排序）

一、逻辑分析

二、代码逻辑

//插入排序
	public static void insertSort(int a[]){
		//外层循环：控制排序的趟数
		for (int i = 1; i < a.length; i++) {
			//将要插入的数记录下来
			int key=a[i];
			//和有序中的数从后往前进行比较
			int j=i-1;//j表示有序区中数的下标位置,初始值为左边界
			while(j>=0&&key<=a[j]){
				a[j+1]=a[j];//朝后移动
				j--;//让下标位置朝前走，方便和下一个数继续比较
			}
			//将要插入的数放到找到的位置
			a[j+1]=key;
		}
	}