（10）插入排序

// sf9.cpp : 定义控制台应用程序的入口点。
//http://blog.youkuaiyun.com/sunboyiris

#include "stdafx.h"
#include "iostream"
#include "time.h"
using namespace std;
#define MAX 1000
#define SWAP(x,y) {int t;t=x;x=y;y=t;}
void insertsort(int[]);//插入排序
////////////////////////////////////////////
//////////////////////////////////////////////
void insertsort(int num[])
{
int i,j,k,t;
for(j=1;j<MAX;j++)
{
  t=num[j];
  i=j-1;
  while(t<num[i])
  {
	  num[i+1]=num[i];
	  i--;
	  if(i<0)
		  break;
  }
  num[i+1]=t;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
	int num[MAX]={0};
	int i;
	srand(time(NULL));
	for(i=0;i<MAX;i++)
	{	num[i]=rand()%100;}
//	selectsort(num);
    insertsort(num);
	for(i=0;i<MAX;i++)
	{	cout<<num[i]<<" ";}
	return 0;
}