插入排序

插入排序依次处理待排序的记录,每个记录和之前处理过的序列中的记录进行比较,然后插入到其中适当的位置。

时间复杂度是 O(n^2)


评论