核心思想:先比较再移动
冒泡:从右开始相邻两个元素之间比较, 值小的往前移,最终到达最左的即是最小, 剩下子序列再重复以上操作。
插入:比较所有元素找到最小的元素,形成一个序列, 再把下一个元素和这个序列比较,插入到合适位置。
选择:比较当前序列,选择最小元素, 剩下子序列重复以上操作
平均时间复杂度都是n²