插入排序基本思想

  • 对于有 N 个元素的序列来说，需排序 N-1 趟
  • 对于 P = 1 趟到 P = N - 1趟，每一趟插入排序过后保证位置 0 到位置 P 上的元素是已排序的
  • 在第 P 趟排序中，对位置 P 上的元素进行排序，将其插入到前 P - 1 个元素中
  • 对于每一趟循环，位置 P 上的元素，从 P - 1 开始往前比较，如果元素 P 小于这个元素，则元素 P 插入到这个位置 Z 上，且需将这个元素 Z 向后移动一个位置。这个比较直到遇到第一个小于 P 的元素或遍历完这个元素子序列。
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。