#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;
}