直接插入排序是所有排序方法中最简单的一种排序方法。
其基本原理是顺粗的从无序表中取出记录 R
i
, 与有序表中
记录的关键字逐个进行比较，找出其应该插入的位置，
再将此位置及其之后的所有记录依次向后顺移一个位置，
将记录 R
i
插入其中。假设待排序的 n 个记录为 {R
1
,R
2
,…
… ， R
n
}, 初始有序表为 [R
1
], 初始无序表为 [R
2
…R
n
] 当插
入第 i 个记录 R
i
时，有序表为 [R
1
…R
i-1
] 无序表为 [R
i
…R
n
]. 将关键字 K
i
依次与 K
i-1
,…K
1
进行比较，找出其应该插
入的位置，将该位置及其以后记录向后顺移，插入记录
R
i
，完成序列中第 i 个记录的插入排序，当完成序列中第
n 个记录 R
n
的插入后，整个序列排序完毕。
NEXT
评论0