...
使用插入排序时,你会将一个位置不正确的元素一直移动到它应该在的位置。(阅读时间:2分钟)
当前元素在交换后仍保持为当前元素,直到它到达正确的位置!此时,该元素会被“插入”到所有比它大的元素之前,以及所有比它小的元素之后。
冒泡排序
插入排序(实现)