在插入排序中,直接插入排序是最为简单的一种排序方法,而且这种算法容易实现;此排序算法的时间复杂度为O(n²),当待排序记录的数量n很小的时候,这是一种很好的排序方法,但是当数据规模较大的时候,就不宜采用直接插入排序,直接插入排序的基本思想:将一个记录插入到已排好序的有序表中从而得到一个新的而且记录数...