insertsort.c

来自「数据结构动画演示系统（运行需安装.NET框架1.1）」· C语言 代码 · 共 13 行

void InsertSort(SSTable R[],int n){
	int i,j;
	for(i = 2;i <= n;i++){
		R[0] = R[i]; j = i - 1;
		while(R[0].key < R[j].key){
			R[j+1] = R[j];
			j--;
		}
		R[j+1] = R[0];
	}
	return;
}