排序之直接插入排序

（本文章旨在个人回顾知识点）

概念：

        直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。

C++实例：