·直接插入排序算法 ◆优点：是算法的执行过程相当清晰，并 ◆ 且书写容易. ◆缺点：期望复杂性为0(n) ◆稳定性：直接插入排序是稳定的排序方法。 ·最好情况是：当被排序文件初态为正序时， 算法的时间复杂度为0(n) ◆空间复杂度：0(1).  直接插入排序算法  优点:是算法的执行过程相当清晰，并  且书写容易.  缺点:期望复杂性为O(n2) .  稳定性：直接插入排序是稳定的排序方法。  最好情况是：当被排序文件初态为正序时， 算法的时间复杂度为O(n) .  空间复杂度： O(1)