#include <stdio.h>
void print(int a[], int n ,int i)
{
printf("%d: ",i);
for(int j=0; j<11; j++)
{
printf("%d ",a[j]);
}
printf("\n"); }
void InsertSort(int a[], int n)
{
for(int i= 1; i<n; i++){ if(a[i] < a[i-1])
{
int j= i-1;
int x = a[i];
while(j>-1 && x < a[j])
{
a[j+1] = a[j]; j--; } a[j+1] = x; } print(a,n,i);
}
}
int main()
{
int a[11] = {11,9,20,7,56,9,42,3,7,15,16};
InsertSort(a,11);
return 0;
}