插入排序

#include <stdio.h>
void insert_sort(int a[],int end)
{
    int temp ;
    for(int i =1; i<= end; i++)
    {    
        
        int j = i-1;
        temp = a[i];
        while(j >=0 &&a[j] >temp)// 从后向前与插入值比较，如果插入的值小于当前值则当前值向前移动.否则不做变换.
        {
            a[j+1] = a[j];
            j--;
            
        }
        a[j+1] = temp;
    }
}

int main()
{
    int b[5]={11,3,7,5,9};
    insert_sort(b,4);
    for(int i = 0; i<5; i++)
    {
        printf("%d ",b[i]);
    }
    return 0;
}