关于直接插入排序的C++实现

直接插入排序原理可以在网上搜到，这里给出C++实现。分为带“哨兵”和不带“哨兵”两种

/*************************************************************************    > File Name: InsertSort.cpp    > Author: Shorey    > Mail: [e-mail]    > Created Time: 2015年04月08日 星期三 10时22分21秒 ************************************************************************/#include<iostream>using namespace std;void InsertSort1(int a[],int n)//不带哨兵的插入排序{int key;int j;for(int i=1; i<n; i++){key=a[i];for(j=i-1; key<a[j]&&j>=0; j--){a[j+1]=a[j];}a[j+1]=key;}}void InsertSort2(int a[],int n)//带哨兵的插入排序，需要传入的数组的第0号位置的留空设置哨兵，否则，需要把传入的数组重新放入一个n+1的数组中再排序{for(int i=2;i<=n;i++){a[0]=a[i];int j;for(j=i-1; a[0]<a[j];j--)a[j+1]=a[j];a[j+1]=a[0];}}int main(){int a[7]={-1,4,2,5,1,6,0};InsertSort2(a,6);return 0;}