直接插入排序

直接插入排序是一种简单的排序算法，它的基本思想是将待排序的元素插入到已经排好序的元素序列中。具体操作步骤如下：首先从第一个元素开始，该元素可以认为已经被排序；然后取出下一个元素，在已经排序的元素序列中从后向前扫描，找到相应位置并插入；不断重复这个过程，直到所有元素均排序完毕。 直接插入排序的时间复杂度为O(n^2)，在实际应用中效率较低，但对于小规模数据排序效果较好。此外，由于其简单易懂、代码实现容易等特点，也常被用作算法学习和教学的入门算法之一。