数组常见算法比较

1.选择排序

基本思想：
选择排序的基本思想是将指定排序位置与其他数组元素分别对比，如果满足条件则交换元素。
算法示例：

如图，先将下标为0的数组元素分别与其他元素相比，23<45,不交换（从小到大排序），再比较23与6，交换……这样将23与其他元素比较后，下标为0的元素变成了6。再将下标为1的元素与下标为2，3，4，5的元素进行比较，经过5轮这样的比较后，就可完成排序。
算法实现：

其中，交换方法的代码可以提取为一个函数：