ALDS1_1_A 插入排序

插入法是一种稳定的算法
他的优势在于，可以高效的处理较为稳定的数据。
如果数据集基本稳定，插入法的复杂度基本为O(n)。

但是对于不稳定的数据，插入法的最坏时间复杂度，达到了O(n^2)

因此，需要结合其他排序法来使用。

单一的排序算法，或者固定的排序函数，能满足数据处理的基本要求，但无法最为高效的处理数据，因此在处理问题的过程中，学习、了解、并灵活使用多种排序算法，是即为重要的，也是程序设计的基础算法之一，尝尝作为高级算法的子步骤。

算法内容其实很简单，但看了别人的编程之后，我发觉用函数进行模块化编程对于代码的重用方面，更为灵活，之后，我一定多多分析，将问题解决方案与标准算法进行模块化处理。

#include <cstdio>
#include <iostream>

using namespace std;

const int max_n=100;

int a[max_n];

int main()
{
    int n;
    //  数据输入
    scanf("%d",&n);
    for(int i=0;i<n;++i)
    {
        scanf("%d",&a[i]);
    }
    // 插入排序
    int temp;
    // 输出初始数据
    int k;
    for(k=0;k<n-1;++k)
    {
        printf("%d ",a[k]);
    }
    printf("%d\n",a[k]);

    for(int i=1;i<n;++i)
    {
        temp=a[i];
        int j;
        // 此处的大于条件，可以保证算法是稳定的
        for(j=i-1;j>=0 && a[j]>temp;--j)
        {
            a[j+1]=a[j];
        }
        a[j+1]=temp;
        int k;
        // 输出中间过程
        for(k=0;k<n-1;++k)
        {
            printf("%d ",a[k]);
        }
        printf("%d\n",a[k]);
    }
    return 0;
}