1-1 数据结构--插入排序

题目如下所示：

编写一个插入排序算法程序，按升序对序列 A 进行排序。 该算法应基于以下伪代码：

for i = 1 to A.length-1
    key = A[i]
    /* insert A[i] into the sorted sequence A[0,...,j-1] */
    j = i - 1
    while j >= 0 and A[j] > key
        A[j+1] = A[j]
        j--
    A[j+1] = key

请注意，数组元素的索引从0开始。
为了说明算法，您的程序应该跟踪每个步骤的中间结果。

输入
输入的第一行包括一个整数 N，即序列中元素的数量。
在第二行中，序列的 N 个元素由单个空格分隔。

输出
输出由 N 行组成。请为每一步输出一行表示当前序列。序列的元素应由单个空格分隔。

约束
1 ≤ N ≤ 100

由于比较简单，所以不过多讲解，只要按照伪代码所示书写即可，注意下标。

AC代码如下所示： 

#include<iostream>
using namespace std;
int main()
{
    int arr[200];
    int n,j;
    cin>>n;
    for(int i=0;i<n;i++)
      cin>>arr[i];
    for(int i=0;i<n;i++)
    {
        int key=arr[i];
        j=i-1;
        while(j>=0&&arr[j]>key)
        {
            arr[j+1]=arr[j];
            j--;
        }
        arr[j+1]=key;
        for(int i=0;i<n;i++)
           cout<<arr[i]<<" ";
        cout<<endl;
    }
    //system("pause");
    return 0;
}