【已解决】选择排序和插入排序有什么区别？_直接插入排序和简单选择排序区别

博主在做天勤考研题目时，遇到了这个问题，这个问题是基于简单选择与简单插入排序的。简单选择排序就是从头到尾扫描序列，找出最小的关键字接着从剩下的关键字中继续这种选择和交换，最终使序列有序。

而简单插入排序要么从第一个选择，要么从后面选择一个元素，与元素比较，如果比较有结果就插入里面。

因此：简单选择排序从头到尾扫描，至少能保证一个元素能归位。而插入排序只能保证将前面的数据往后面插或者后面的数据往前面插入