《算法导论》插入排序

2017-08-17 11:40:36

writer：pprp

最简单的插入排序，用代码实现思想

#include <iostream>
#include <string>
#include <fstream>
#include <cstring>

using namespace std;
const int maxn = 9999;
int a[maxn];
int N;

void init()
{
    memset(a,0,sizeof(a));
    for(int i = 1 ; i <= N ; i++)
    {
        cin >> a[i];
    }
}

void insert_sort()
{
    init();

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

        a[j + 1] = key;
    }

    for(int i = 1 ; i <= N ; i++)
        cout << a[i] << " ";
}

int main()
{
    cin >> N;
    insert_sort();

    return 0;
}