软设之直接插入排序

直接插入排序:当插入第i个记录时，r1,r2,r3……r(i-1)均已排好序，因此，将第i个记录ri依次与r(i-1)……r2,r1进行比较，找到合适的位置插入，它简单明了，但速度很慢。

直接插入排序是一种稳定的排序方法，时间复杂度是O(n^2)。如果排序过程中仅需要一个元素的辅助空间，空间复杂度是O(1)

适用于基本有序的情况，此时时间复杂度近乎线性，即O(n)