直接插入排序法

时间:2021-11-22 15:29:39

// 直接插入排序.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;
}