<font face=黑体>插入排序是一个时间复杂度为 O(n^2) 的排序算法，所以当 n 增大 10 倍的时候，排序所需时间差不多差不多增加了 100 倍，运行结果如下所示：