概念：

每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。

特点：

直接插入排序属于稳定的排序，最坏

时间复杂性

为O(n^2)，

空间复杂度

为O(1)。

最好情况下的时间复杂度为

O(n)。