内部排序—直接插入排序

直接插入排序是一种简单的排序方法，具体做法是：在插入第i个记录时，R1、R2…Ri-1已经排好序，这时候将Ri的关键字Ki依次与关键字Ki-1、Ki-2等进行比较，从而找到应该插入的位置并将Ri插入，插入位置及其后的记录依次向后移动。 直接插入排序是一种简单的排序方法，具体做法是：在插入第i个记录时，R1、R2…Ri-1已经排好序，这