简单插入排序

问题描述：

对输入数组进行简单插入排序，

希望添加具体的测试数据进行分析和比较

问题分析：

数组分成两部分： 已排序部分，未排序部分。[0, i) 已排序 [i, n) 未排序  i 的范围是 [1, n), 在 i 的每次迭代过程中都需要保持上面的规则不变。

示例代码：

下列代码展示了这种做法

void insert_sort(int a[], int n)
{
   for (int j = 1; j < n; j++)
   {
     int cur = a[j];
     for (int i = j - 1; i >= 0 && cur < a[i]; a[i + 1] = a[i], i--);
     a[i + 1] = cur;
    }
}