csp-j2021复赛 插入排序

插入排序是一种常见且简单的排序算法。在插入排序中，我们将待排序的元素依次插入到已排序的部分序列中，直到所有元素都被插入到正确的位置。根据引用和引用的描述，我们可以看到插入排序是一个稳定的排序算法，它会保持相等元素的相对顺序不变。

对于引用中的原序列，排序结束后的位置分别是3,2,1。这说明在插入排序中，元素会按照递减的顺序被插入到已排序的部分序列中。

而对于引用中的原序列，排序结束后的位置分别是3,1,2。这说明在插入排序中，元素会按照递增的顺序被插入到已排序的部分序列中。