raptor输入n个数据排序_面试官问选择排序和插入排序时，你可不要搞混了选择排序插入排序
选择和插入都是比较简单的排序算法.两种算法都是通过将最小值前移的方式进行排序的.不同的是插入排序是取i值和i前面的数据做逐一比较,将最小值放在最前端,而选择排序是将i后面的最小值和i位置进行交换.下面具体说一下两种算法的区别选择排序其排序流程如下：首先从原始数组中选择最小的一个数据，将其和位于第一个位置的数据进行交换。接着从剩下的 n-1 个数据中选择次小的一个元素，将其和第二个位置的数据交换。然...
