算法导论2.1 C++实现

//实现正向插入排序及反向 p12 
#include<iostream>
using namespace std;
void insert_sort1(int a[]){  //从小到大,假设为10个数 
    int last,key;
    for(int i=1;i<10;i++){
        key=a[i];  //作为临时存储变量 
        last=i-1;  //作为迭代器
        while(a[last]>key&&last>=0){
            a[last+1]=a[last];
            last-=1;}

            a[last+1]=key;
    }

}  
//以下为刚开始出错的代码 
void insert_sort2(int a[]){  //从大到小 
        int last,key;
    for(int i=0;i<10;i++){
        key=a[i];  //作为临时存储变量 
        last=i-1;  //作为迭代器
        while(a[last]<a[i]&&last>=0){
            a[last+1]=key;
            last-=1;
            a[last+1]=key;
        } 

    }

} 
int main(){
    int a[10];
    for(int i=0;i<10;i++)
    cin>>a[i];
    insert_sort1(a);
    for(int i=0;i<10;i++){
        cout<<a[i]<<' ';
    }
       cout<<endl;

}