排序------插入排序

//插入排序
//设第一个元素为有序集合 将后序元素按照排序规则插入对应位置
//在插入时需要将插入位置到当前位置-1的元素依次后移一位 
#include <stdio.h>
#include <stdbool.h>

bool SortRule(int a,int b)
{
    return a<b;
}
void InsertSort(arr[],int L)
{   
    int=j,i,tmp;
    for(i=1;i<L;i++)
    {
        if(SortRule(arr[i-1],arr[i]))
        {
            tmp=arr[i];
            for( j=i-1;j>=0&&arr[j]<tmp;j--)
            {
                arr[j+1]=arr[j];
            }
        arr[j]=tmp;
        }
        
    }
}

int main(void)
{
    arr[]={1,26,0,3,66,2};
    int L=sizeof(arr)/sizeof(arr[0]);
    InsertSort(arr,L);

    for(int i=0;i<L;i++)
    {
        printf("%d\t",arr[i]);
    }

    return 0;
}