C++折半挿入ソートアルゴリズム

折り返し挿入ソート、折り返し挿入ソートは直接挿入の改良であり、折り返し検索により挿入位置が得られ、比較回数が減少する.
折半挿入並べ替えの基本思想は,データテーブルに要素シーケンスa[0],a[1],......,a[n−1]を設けることである.このうち、a[0],a[1],......,a[i-1]は既に順序付けされている.a[1]を挿入する場合、a[i]の挿入位置を折半ルックアップ法で探す.

int BinaryInsertSort()
{
	int i, j, low, high, mid,temp;
	for (i = 2; i < iCount; i++)
	{
		Arr[0] = Arr[i];
		low = 1;
		high = i - 1;
		while (low <= high)
		{
			mid = (low + high) / 2;
			if (Arr[0] >Arr[mid])
				low = mid + 1;
			else
				high = mid - 1;
		}
		for (j = i - 1; j >= low ; j--)
		{
			Arr[j + 1] = Arr[j];
		}
		Arr[low] = Arr[0];
		
	}
	for (int k = 1; k < iCount; k++)
	{
		cout << Arr[k] << "   ";
	}
	cout << endl;
	return 0;
}