编辑代码

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