排序算法之直接插入排序

直接插入排序是一种简单的排序算法，它的基本思想是将待排序的元素插入到已经排好序的元素序列中，从而得到一个新的、更大的有序序列。

具体的排序过程如下：

1. 将第一个元素看作已经排好序的序列，将后面的元素依次插入到已排好序的序列中。

2. 依次将未排序的元素插入已排好序的序列中，直到所有元素都被插入。

3. 插入一个元素时，从已排好序的序列的最后一个元素开始向前比较，将插入元素放到合适的位置。

4. 重复步骤3，直到所有元素都被插入。

直接插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)。虽然直接插入排序的时间复杂度不是很好，但是它的优点是实现简单，代码容易理解。