排序系列之--直接插入排序

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

#include "stdafx.h"
#include <ctime>//用于调用随机种子函数
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;

//说明：c++实现直接插入排序
//直接插入排序思想：如我们打牌一样，一开始手上一张牌都没有，当我们摸到第一张牌时，将它放在手上的最左边
//（或最右边），当摸到第二张牌时，往往就要和第一张牌进行比较，然后决定插入，依此类推。。。
//已经在VS2010上调试运行成功

//函数设计
 
void InsertSort(int a[],int n)
{
 
 
  int i,j,temp;
  for(i = 1;i < n;i++){
   temp = a[i];
   for(j = i -1;j >= 0 && temp <a[j];j--)
    a[j+1] = a[j];
   a[j+1] = temp;
  } 
 
}
int _tmain(int argc, _TCHAR* argv[])
{
 int a[20];
 srand( (unsigned)time(NULL) );

 for (int i=0;i<20;i++)
 {
  a[i]=rand()%40;
 }
 InsertSort(a,20);
 

 for (int i=0;i<20;i++)
 {
  cout<<a[i]<<" ";
 }

 system("pause");
 return 0;
}