插入排序算法函数（算法导论）

#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;

 

//函数体部分

void Insert_Sort(int array[],unsigned array_size)
{
 unsigned i,j;
 int key;
// int temp;
 
 for (i=1;i<array_size;i++)
 {
  key=array[i];
  for(j=i;j>0&&key<array[j-1];j--)
  {array[j]=array[j-1];array[j-1]=key;}
 }
}

 

int main()
{
 const int N=6;
 int A[N]={41,31,59,26,41,58};
 Insert_Sort(A,N);
 for (int i=0;i<N;i++)
  cout<<A[i]<<" ";

 return  0;
}