插入排序

插入排序是一种简单的排序算法，它通过比较一次构建一个元素的最终排序数组。对于大型列表，它的效率远低于更高级的算法，如快速排序、堆排序或归并排序。