// sf9.cpp : 定义控制台应用程序的入口点。
//http://blog.csdn.net/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;
}