排序算法之 插入排序

#include<iostream>
using namespace std;
void InsertSort(int A[],int n)
{
    int i,j,t;
    for(i=1;i<n;++i)
    {
        if(A[i] < A[i-1])
        {
            t=A[i];
            for(j=i-1;j>=0 && t<A[j] ;--j)

             //严蔚敏的书上少j>=0这个判断条件
            {
                A[j+1]=A[j];
            }
            A[j+1]=t;
        }
    }
}
int main()
{
    int a[10]={3,2,1,5,7,6,9,8,4,0};
    int nn=10;
    int i;
    InsertSort(a,nn);
    for(i=0;i<nn;++i)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}