选择和插入排序

Posted 2020-11-01 lc1021

有关蓝墨云选择和插入排序补写

题目：使用选择和插入排序法，写出第3次排序的结果：3 1 9 3 6 2 10.

选择排序法

解题思路

• 对于3 1 9 3 6 2 10，用选择排序法
  

• 总结：我认为选择排序就是在一个列表中，从左向右进行扫描，遇到最小的，将其与第一个数字进行对调，继而从第二个数字开始，继续重复上面的操作，不断地找出最小的，最后就成了有顺序的排列。

• 对于3 1 9 3 6 2 10，用插入排序法
  

• 总结：我认为插入排序就是在一个列表中，先确定前两个的顺序，固定下来，对第三个数字和第二个数字比较，如果大，就不动，如果小就插入到之前的列表中相应的位置，之后就是前三个数字顺序不变，第四个数字和和第三个比较，插入该插入的位置。