//插入排序
#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;
}