#include<stdio.h>
int main()
{
int a[9] = {14,20,5,6,7,8,11,12};
int temp1, temp2, number=10, end;
int i,j,key;
for(i=1; i<8; i++)
{
key=a[i];
j=i-1;
while(j>=0&&a[j]<key)
{
a[j+1]=a[j];
j--;
}
a[j+1]=key;
}
for(i = 0; i < 8; i++)
printf("%3d", a[i]);
printf("\n");
end = a[7];
if(number < end)
a[8] = number;
else
{
for(i = 0; i < 8; i++)
{
if(a[i] < number)
{
temp1 = a[i];
a[i] = number;
for(j=i+1; j<9; j++)
{
temp2 = a[j];
a[j] = temp1;
temp1 = temp2;
}
break;
}
}
}
for(i=0; i<9; i++)
printf("%3d", a[i]);
printf("\n");
}