数据结构之插入排序

#include <iostream>


using namespace std;


void insertSort(int r[],int n)
{
    int i,j;
    for(i=2;i<n;i++)
    {
        if(r[i]<r[i-1])
        { 
            r[0]=r[i];   //复制为哨兵
            for(j=i-1;r[0]<r[j];j--)
r[j+1]=r[j]; // 记录后移 
            r[j+1]=r[0]; //插入到正确位置
        }
    }
}


int main()
{
int r[6]={-1,5,6,2,3,7};
insertSort(r,6);
for(int i=1;i<6;i++) 
cout<<r[i]<<" ";
    cout<<endl;

return 0;
}