算法导论——插入排序

为了督促自己看这本书，以后会把这本书的算法和题目都用C++实现一遍。下面是本书第一个算法——插入排序，由于才开始学C++,所以可能会有比较多的C的痕迹，估计后面会好点。因为自己也在刷C++ Primer这本书。

#include<iostream>

using namespace std;

int main()
{
 int a[20];
 int n,key;
 cout << "请输入数组大小：" << endl;
 cin >> n;
 for (int k = 0; k < n; k++)
  cin >> a[k];
 for (int j = 1; j < n; j++)
 {
  key = a[j];
  while (j > 0 && a[j - 1]>key)
  {
   a[j] = a[j - 1];
   a[j - 1] = key;
   j--;
  }
 }
 for (int i = 0; i < n; i++)
  cout << a[i] << " ";
 cout << endl;
 return 0;
}