选择冒泡插入排序三大基础排序的区别

总结：
冒泡：（每轮）多次比较多次交换（针对多个元素），每轮冒出一个最值
插入：（每轮）多次比较多次交换（针对一个元素），每轮不一定有最值
选择：（每轮）多次比较一次交换，每轮选出一个最值

冒泡与插入的异同：

• 同：每一轮都是前后值的比较与交换
• 异：每一轮排序中插入排序会把目标值一路向前比较（交换多次），而冒泡则是让每一个范围内的值与前一个值比较

冒泡与选择的异同：

• 同：虽然每一轮都会选择出一个最值
• 异：冒泡排序是通过多次比较多次交换后冒出最值，而选择排序是多次比较一次交换后选出最值

---

附：个人C/C++/python/java的代码实现：
冒泡排序
插入排序
选择排序