1、插入排序是从第一个(不是第0个)元素开始向前比较,当找到每一个比它大的元素就插入到它前面的位置,并保证插入后它前面的元素比它小(如果前面的还比它大就继续往前插),然后从第二个开始继续第二轮。
选定一个元素把它放在合适的位置
https://blog.csdn.net/weixin_45169380/article/details/125881121?spm=1001.2014.3001.5501
2、选择排序(以最小选择排序为例)是在开始选择第一个作为最小值,在与后面的元素逐个比较,如果有元素比arr[min]小,就替换两者,在每一轮中选出最小的放到最前面