排序: 插入排序算法

void InsertSort(int a[],int n){    //打印数组    for(int c=0;c<n;c++){        cout<<a[c] <<"+++";    }    cout<<endl<<endl;    for(int i=1;i<n;i++){        if(a[i]<a[i-1]){            int j=i-1;            int x=a[i];            while(j>=0&&x<a[j]){                a[j+1]=a[j];                j--;            }            a[j+1]=x;        }        //打印数组        for(int c=0;c<n;c++){            cout<<a[c] <<"---";        }        cout<<endl;    }}

笔记