【排序】插入排序

复杂度： O(n²)

#include <stdio.h>

void InsertSort(int *a, int size)
{
    int temp,j;
    for(int start=1;start<size;start++)
    {
        temp = a[start];
        for(j = start;j>0&&(temp < a[j-1]);j--)
        {
            a[j] = a[j-1];
            
        }
        a[j]=temp;

        
    }
}

void print_content(int *a, int size)
{
        for(int i=0;i<size;i++)
        {
            printf("%d\t",a[i]);
        }
        printf("\n");
}
int main(void)
{

        int a[]={10,17,18,19,13,14,15,11,12,16,21,20,23,22};
        InsertSort(a,sizeof(a)/sizeof(a[0]));
        print_content(a,sizeof(a)/sizeof(a[0]));

        return 0;

}