思路

1.复制插入元素

2.记录后移，查找插入元素

3.插入元素

#include<stdio.h>

void display(int array[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");
}
void InsertSort(int array[],int size)
{
    int i,j;
    int tmp;
    for(i=1;i<size;i++)
    {
        tmp=array[i];
        j=i-1;
        while(j>=0&&array[j]>tmp)
        {
            array[j+1]=array[j];
            j--;
        }
        array[j+1]=tmp;
    }

}
int main()
{
     int array[] = {49, 38, 65, 97, 76, 13, 27, 49, 10};
     int size=sizeof(array)/sizeof(int);
     InsertSort(array,size);
     display(array,size);
     return 0;
}