摘要: 插入排序 每次将一个待排序的数据按其关键字的大小插入到一个已经完成排序的有序序列中,直到所有记录排序结束。 直接插入排序 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,从而找到相应的位置插入。 在从后向前扫描过程中,需要反复把已排序的元素逐步向后挪位,为待插入的新元素提供插入空间。 阅读全文
posted @ 2021-04-11 20:56 Joxyz 阅读(195) 评论(0) 推荐(0)