摘要: 插入排序 插入排序: 将元素插入到已排序好的元素中,为了给要输入的元素腾出空间,我们需要将其余所有元素在插入之前都向右移动一位。 与选择排序一样,当前索引左边的所有元素都是有序的,但它们的最终位置还不确定,为了给更小的元素腾出空间,它们可能会被移动。当索引到达数组的右端时,数组排序就完成了。 和选择 阅读全文
posted @ 2018-03-12 00:42 羽觞醉月 阅读(328) 评论(0) 推荐(0) 编辑