C++_直接插入排序

#include <iostream>

using namespace std;

void insertSort(int a[], int n)
{
    for(int i=1;i<n;++i)
    {
        if(a[i]<a[i-1])
        {
            int temp = a[i];

            int j;
            for(j=i-1;j>=0&&temp<a[j];--j)
            {
                a[j+1] = a[j];
            }
            a[j+1] = temp;
        }
    }

}
int main()
{
    const int N=7;
    int a[]={3,1,7,9,2,5,4};
    insertSort(a,N);
    for(int i=0;i<N;++i)
    {
        cout<<a[i]<<" "<<endl;
    }
    return 0;
}

posted @ 2014-12-28 12:16  岳麓丹枫  阅读(87)  评论(0编辑  收藏  举报