插入排序

//插入排序
#include<iostream>
using namespace std;
int main(){
	int a[] = {5,2,4,6,1,3};
	int len = sizeof(a)/sizeof(int);
	cout << len << endl;
	for(int j = 1;j<len;j++){//从第2个元素开始
		int key = a[j];//记录当前要插入的元素
		int i = j -1;//记录从上一个元素位置
		while(i>=0 && a[i]>key){//在已有序区间里且插入元素都是小于其中元素的，那么有序区域就向前移
			a[i+1] = a[i];
			i--;
		}
		a[i+1] = key;//在i+1的位置插入当前元素key
	}
	for(int i = 0;i<len;i++)cout << a[i] << " ";
	cout << endl;
}