插入排序

// chapter2.插入排序.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#define NumNum 10

int _tmain(int argc, _TCHAR* argv[])
{
	int orgNum[NumNum]={10,8,11,4,7,12,99,0,-1,-7};  //要排序的数组
	int key;                                         //用来比较的当前数字
	for (int i=1,j=0;i<NumNum;i++)                   //外循环 进行当前数字的更改
	{
		key=orgNum[i];                           //把当前字复制给key
		j=i-1;                                   //为当前数字与前一个数字做比较 做准备
		while (key<orgNum[j] && j>0)             //循环 把大于当前数字的 数都往后移动一位
		{
			orgNum[j+1]=orgNum[j];           //移动
			j--;
		}
		orgNum[j+1]=key;                         //恢复当前数字的值
	}
	for(int i=0;i<10;i++)                            //打印排序结果
		printf("%d\n",orgNum[i]);
	return 0;
}