算法導論之插入排序算法

插入算法就想玩撲克牌遊戲之前的揭牌和理牌動作。

// insertsort0704.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"


bool insertionSort(int nData[], int nNum);

int main(int argc, char* argv[])
{
	int nData[10] = {4,10,9,8,7,6,5,4,3,2};
	insertionSort(nData,10);
	for (int i=0;i<10;i++)
	{
		printf("%d  ",nData[i]);
	}

	printf("\n");
	system("pause");

	return 0;
}

bool insertionSort(int nData[], int nNum){
	for (int i=1;i<nNum;i++)
	{
		int nTemp = nData[i];
		for (int j=0;j<i;j++)
		{
			if (nData[j]>nTemp)
			{
				for (int k=i;k>j;k--)
				{
					nData[k] = nData[k-1];
				}
				nData[j] = nTemp;
				break;
			}
		}
	}

	return true;
}