#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std;
int m,n;
int main ( )
{
int a[5]={4,2,3,6,1};
for(int j=1;j<5;j++)
{
int key=a[j];//1、设置一个key值储存当前的a[j]里的值
int i=j-1;//2、从j-1开始,运行到0为止
while(i>=0&&a[i]>key)//3、只要key比a[i]小,说明key仍需要往前找到比自己小的a[i],此时a[i]需要向后移动一格,为key值的存入做准备
{
a[i+1]=a[i];
i=i-1;
}
a[i+1]=key;//4、找到使得a[i]<key的i值,在a[i+1]处插入key的值
}
for(int i=0;i<5;i++)
cout<<a[i]<<' ';
}