直接插入排序

直接插入排序是一种简单直观的排序算法，其基本思想是将待排序的元素插入到已排序的序列中。初始时，将第一个元素看作已排序序列，然后依次将后续元素插入到已排序序列中的适当位置。插入过程中，通过与已排序序列中的元素比较，找到合适的插入位置，然后将该元素插入。重复这个过程，直到所有元素都插入到已排序序列中。直接插入排序的时间复杂度为O(n^2)，适用于小规模数据的排序。虽然在实际应用中，直接插入排序的效率较低，但其实现简单，便于理解和掌握。