直接插入排序

/*直接插入排序：将第i个记录插入到前面已经排好的n-1个记录中*/
# include <iostream>
using namespace std;
//将待排数据存于r[1-n]中,r[0]作为监视哨，存放待插入的记录。监视哨的作用：备份待插入的记录，
//方便关键字较大的记录后移和防止越界
void InsSort(int r[],int length){
    for(int i=2;i<length;i++){//r[2]-r[length-1]记录需要排序
        r[0] = r[i];
        int j = i-1;//从后向前比较
        //寻找插入位置
        while(r[0]<r[j]){
            r[j+1] = r[j];
            j = j-1;
        }
        r[j+1] = r[0];
    }
}
void PrintArray(int r[]){
    for(int i=1;i<6;i++)
        cout<<r[i]<<" ";
    cout<<endl;
}
void main(){
    int r[] = {0,3,2,1,45,33};
    PrintArray(r);
    InsSort(r,6);
    PrintArray(r);
}