#include<stdio.h>
void fun(int a[],int k)
{
if(k==1)
return;
fun(a,k-1);
int tmp=a[k-1];
int index=k-2;
while(tmp<a[index]&&index>=0)
{
a[index+1]=a[index];
index--;
}
a[index+1]=tmp;
}
main()
{
int a[5]={8,6,2,1,6};
int i;
fun(a,5);
for(i=0;i<5;i++)
printf("%4d",a[i]);
}
12-11
456