求助插入法对数组排序

插入排序是一种简单直观的排序算法，其基本思想是将一个元素插入到已经排好序的序列中，从而得到一个新的、更大的有序序列。具体实现时，从第二个元素开始，依次将每个元素插入到前面已排好序的序列中，直到将整个序列都排好序为止。插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)，适用于小规模数据的排序。虽然插入排序的效率不如快速排序、归并排序等高级排序算法，但在某些特定的情况下，插入排序的效率可能会更高。