#include <iostream>
#include <cstdio>
using namespace std;
//插入排序
/*原理：像打扑克时整理手牌所做的事一样
在原来数组的基础上，以第一张手牌（认为已经排好序）为初始，依次插入后面的元素
*/
int a[9]={0,1,54,77,24,97,32,8,21}; //说明：0号元素不计入待排序的元素内（对1到8号排序）
void fun()
{
int j,now; //设置在循环外
for(int i=2;i<=8;i++)//从第二位开始（第一位只有一个，是有序的）
{
now=a[i]; //用now记录下来此时的a[i]，因为在整体后移中a[i]会丢失
for(j=i-1;j>=1;j--)
{
if(a[j]>now) //比待插入元素大的全部后移一位,这里还得用now
a[j+1]=a[j]; //右移（从后往前遍历）
else break; //此时找到位置
}
a[j+1]=now;
}
}
int main()
{
fun();
for(int i=1;i<=8;i++)
cout<<a[i]<<" ";
return 0;
}