//折半插入排序
void?BInsertSort?（int?*datalong?*p_movetime?long?*p_comparetime）{

	int?i?j?amountlowhighm;
????
	*p_movetime?=?*p_comparetime?=?0;
	amount?=?*data;

	for（?i?=?2;i?<=amount;?++i）{
		*（data）?=?*（data+i）;??（*p_movetime）++;
		low?=?1;???high?=?i-1;
		
		while（low<=high）{
			（*p_comparetime）++;
			m?=?（low+high）/2;

			（*p_comparetime）++;??//針對于接下來的*（data）和*（data+m）的比較
			if（?*（data）?			else?low?=?m+1;
		}
		for（j?=?i-1;?j>=high+1;--j）{
			*（data+j+1）?=?*（data+j）;
????????????（*p_movetime）++;
		}
		*（data+high+1）?=?*（data）;
		（*p_movetime）++;
	}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????640??2009-03-01?20:26??各種排序算法效率分析源代碼\Binary_Insertion_Sort.c

?????文件????????266??2009-03-02?22:58??各種排序算法效率分析源代碼\Bubble_Merging_Quick_sort.h

?????文件????????324??2009-03-02?15:35??各種排序算法效率分析源代碼\Bubble_sort.c

?????文件???????5753??2009-04-15?09:32??各種排序算法效率分析源代碼\compositor.dsp

?????文件????????543??2009-02-27?23:44??各種排序算法效率分析源代碼\compositor.dsw

?????文件??????74752??2009-04-15?09:46??各種排序算法效率分析源代碼\compositor.ncb

?????文件??????48640??2009-04-15?09:46??各種排序算法效率分析源代碼\compositor.opt

?????文件???????1194??2009-04-15?09:43??各種排序算法效率分析源代碼\compositor.plg

?????文件???????2179??2009-03-01?20:39??各種排序算法效率分析源代碼\Debug\Binary_Insertion_Sort.obj

?????文件???????1905??2009-03-02?15:36??各種排序算法效率分析源代碼\Debug\Bubble_sort.obj

?????文件?????254003??2009-04-15?09:43??各種排序算法效率分析源代碼\Debug\compositor.exe

?????文件?????308692??2009-04-15?09:43??各種排序算法效率分析源代碼\Debug\compositor.ilk

?????文件?????203896??2009-02-27?23:58??各種排序算法效率分析源代碼\Debug\compositor.pch

?????文件?????648192??2009-04-15?09:43??各種排序算法效率分析源代碼\Debug\compositor.pdb

?????文件???????2549??2009-03-03?12:35??各種排序算法效率分析源代碼\Debug\listSort.obj

?????文件??????14828??2009-03-04?09:15??各種排序算法效率分析源代碼\Debug\main.obj

?????文件?????215908??2009-02-28?22:12??各種排序算法效率分析源代碼\Debug\main.pch

?????文件???????2198??2009-03-01?14:59??各種排序算法效率分析源代碼\Debug\make_data.obj

?????文件???????4016??2009-03-12?13:20??各種排序算法效率分析源代碼\Debug\Merging_sort.obj

?????文件???????3653??2009-03-02?23:10??各種排序算法效率分析源代碼\Debug\Quick_sort.obj

?????文件???????6424??2009-04-15?09:39??各種排序算法效率分析源代碼\Debug\radixSort.obj

?????文件??????26073??2009-04-15?09:43??各種排序算法效率分析源代碼\Debug\run.obj

?????文件???????3755??2009-04-15?09:38??各種排序算法效率分析源代碼\Debug\shell.obj

?????文件???????3357??2009-03-03?15:35??各種排序算法效率分析源代碼\Debug\SimpleChoose.obj

?????文件???????2116??2009-04-15?09:42??各種排序算法效率分析源代碼\Debug\Straight_Insertion_Sort.obj

?????文件???????2476??2009-03-02?22:43??各種排序算法效率分析源代碼\Debug\TwoWaySort.obj

?????文件??????58368??2009-04-15?09:43??各種排序算法效率分析源代碼\Debug\vc60.idb

?????文件??????69632??2009-04-15?09:43??各種排序算法效率分析源代碼\Debug\vc60.pdb

?????文件????????767??2009-03-08?13:08??各種排序算法效率分析源代碼\HeapSort.h

?????文件???????1650??2009-03-03?00:09??各種排序算法效率分析源代碼\listSort.c

............此處省略25個文件信息