插入排序

直接插入排序

void insertsort(int* arr,size_t size)

{
assert(arr);
for(int i=1;i<size;++i)
{
int temp=arr[i];
int end=i-1;
while(temp<arr[end] && end>=0)
{
            arr[end+1]=arr[end];
--end;


}
arr[end+1]=temp;
}

}

二分查找

void insertsort(int* arr,size_t size)
{
assert(arr);
for(int i=1;i<size;++i)
{
int temp=arr[i];
int left=0;
int right=i;
while(left<right)
{
int mid=left+(right-left)/2;
if(arr[mid]<=temp)
{
left=mid+1;
}
else
{
right=mid;
}
}
for(int end=i-1;end>=left;--end)
{
             arr[end+1]=arr[end];
}
arr[left]=temp;
}
}

希尔排序

void shellsort(int *arr,size_t size)
{
assert(arr);
int gap=size;
while(gap>0)
{
gap=gap/3+1;
for(int i=gap;i<size;++i)
{
int temp=arr[i];
int end=i-gap;
while(end>0 && temp<arr[end])
{
arr[end+gap]=arr[end];
end-=gap;
}
arr[end+gap]=temp;
}
}
}