将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过
初始数组：[1,5,3,2,4]
数组第二个元素5与前一个元素比较，5比1大，不用交换位置，本轮结束。
[1,5,3,2,4]
数组第三个元素3与前一个元素比较3比5小，把5移到后移一位，3继续与前一个元素比较，3比1大，所以放在1后面，本轮结束。
[1,3,5,2,4]
数组第四个元素2与前一个元素5比较，5比2大，5往后移一位。2继续与前一个元素3比较，3比2大，3往后移一位。2继续与前一个元素比较，1比2小，所以不动，2放在1后面一位。本轮结束。
[1,2,3,5,4]
数组第五个元素4与前一个元素比5比较，5比4大，5往后移一位。4继续与前一个元素3比较，3比4小，所以不动。4放在3后面一位。本轮结束。
[1,2,3,4,5]
image.png
一、直接插入排序 二、折半插入排序
插入排序：直接插入排序（稳定） 【 算法思想 】 直接插入排序是一种最基本的插入排序方法，其基本操作是将第 i 个...
业精于勤荒于嬉 插入排序包括：直接插入排序、折半插入排序、希尔排序（缩小增量排序） 一、直接插入排序 1. 算法思...
插入排序 包括直接插入排序和希尔插入排序 直接插入排序 将一个记录插入到已经排序好的有序表中。 sorted数组的...
一、内部排序 1、插入排序—直接插入排序(Straight Insertion Sort) 2、插入排序—希尔排序...
//直接插入排序
排序方法 选择排序：直接选择排序、堆排序。 交换排序：冒泡排序、快速排序。 插入排序：直接插入排序、二分法插入排序...
也是面试题 一、插入排序 1.插入排序—直接插入排序(Straight Insertion Sort) 思路 遍历...
参考链接 插入排序：直接插入排序（Straight Insertion Sort） 白话经典算法系列之二 直接插入...
一、希尔排序思想 希尔排序是基于插入排序的快速的排序算法，先分组后对每组进行直接插入排序，再分组再直接执行插入排序...
本文标题：直接插入排序
本文链接：https://www.haomeiwen.com/subject/tfxructx.html
网友评论