（10）插入排序

// 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;}