二分插入排序

最新推荐文章于 2018-12-20 09:11:27 发布

changjiangwuwu

最新推荐文章于 2018-12-20 09:11:27 发布

阅读量402

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/changjiangwuwu/article/details/9017445

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

//二分插入排序

void Binary_insert_sort(int arr[],int n)
{
	int i,j,r,low,high,mid;
	for(i = 1;i < n; i++)
	{
		r = arr[i];
		low = 0,high = i-1;
		while(low <= high)
		{
			mid = (low+high)/2;
			if(r > arr[mid])low = mid+1;
			else high = mid -1;
		}

		
		for(j = i-1;j>=high+1;j--)
			arr[j+1] = arr[j];
		arr[high+1] = r;
	}
}