排序算法 #2：插入排序

插入排序是一种简单的比较排序算法，通过逐个插入元素构建排序数组。适用于小型或近乎排序的数据集，最坏情况下时间复杂度为O(n²)。该算法稳定且原地排序，适合数据移动较少的场景。