排序一（直接插入排序）

    如何理解直接插入排序？它需要几步来完成？是像字面意思那样直接插入到我们能看到的大小位置么？怎么个直接法？     我们先来看一下概念     直接插入排序：在插入第i个记录时，R1，R2....Ri-1均已排好序，这时将Ri的关键字Ki依次与关键字Ki-1,Ki-2等进行比较，从而找到应该插入的位置并将Ri插入，插入位置及其后的记录依次向后移动。     读完上面的概念我们就清楚了，直接插

>>阅读原文<<