插入排序【代码】

思路参考：

《算法导论》第三版P10

代码：

// 171028插入排序.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <random>

using namespace std;

void insertion_sort(unsigned int a[], int len)//按升序排列
{
    unsigned int key = 0;
    int j = 0;
    for (int i = 0; i < len; i++)//依次取出原数组中的数
    {
        key = a[i];
        j = i - 1;
        while (j >= 0 && a[j] > key)//如果按降序排列则改成j >= 0 && a[j] < key
        {
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = key;
    }
    cout << "排序之后的数组序列: ";
    for (int i = 0; i < len; i++)
    {
        cout << a[i] << ends;
    }
    cout << endl;
}

int main()
{
    default_random_engine e;
    uniform_int_distribution<unsigned> u(0, 100);//便于测试方便，以后的数据全部用随机数
    unsigned int test[15] = { 0 };
    for (int i = 0; i < 15; i++)
    {
        test[i] = u(e);
    }
    cout << "排序之前的数组序列: ";
    for (auto c : test)
        cout << c << ends;
    cout << endl;
    insertion_sort(test, sizeof(test) / sizeof(test[0]));
    return 0;
}