直接插入排序法

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

//

#include "stdafx.h"

#include<iostream>

using namespace std;

void InsertP(int * a,int size)

{

 int i;

 for(i=2;i<=size;i++)//r[0]用作监视器

 {

  int j=i-1;

  a[0]=a[i];

  if(a[0]<a[j])

  {

  do

  {

   a[j+1]=a[j];

   j--;

  }while(a[j]>a[0]);

  a[j+1]=a[0];

 }

 }

}

int _tmain(int argc, _TCHAR* argv[])

{

 int a[10]={0,1,4,5,2,7,6,9,8,10};

 InsertP(a,9);

 for(int i=1;i<10;i++)

  cout<<a[i]<<",";

 cout<<endl;

 getchar();

 return 0;

}