insertsort.cpp

来自「比较各种排序的算法间的运行效率 自己写的不太完善」· C++ 代码 · 共 31 行

void insertsort(int *array, int num, int &contrastNum, int &moveNum)
{
	int total, i;
	int local;
	int temp;

	for(total=1;total<num;total++)
	{
		for(local=total;local>0;local--)
		{
            contrastNum++;
			if(array[local-1]<array[total])
				break;
        }

		temp = array[total];
		moveNum++;

		for(i=total;i>local;i--)
		{
			array[i] = array[i-1];
			moveNum++;
        }

		array[local] = temp;
		moveNum++;
	}

	return;
}//插入排序法