输入数组,观察每轮将当前元素插入已排序部分的过程。
插入排序:假定前 i 个已有序,将第 i+1 个元素从后往前比较并后移,插入到正确位置。
共 n-1 轮;稳定,最好 O(n),平均与最坏 O(n²)。