1、核心思想

将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过

2、例子

初始数组：[1,5,3,2,4]

第一趟

数组第二个元素5与前一个元素比较，5比1大，不用交换位置，本轮结束。
[1,5,3,2,4]

第二趟

数组第三个元素3与前一个元素比较3比5小，把5移到后移一位，3继续与前一个元素比较，3比1大，所以放在1后面，本轮结束。
[1,3,5,2,4]

第三趟

数组第四个元素2与前一个元素5比较，5比2大，5往后移一位。2继续与前一个元素3比较，3比2大，3往后移一位。2继续与前一个元素比较，1比2小，所以不动，2放在1后面一位。本轮结束。
[1,2,3,5,4]

第四趟

数组第五个元素4与前一个元素比5比较，5比4大，5往后移一位。4继续与前一个元素3比较，3比4小，所以不动。4放在3后面一位。本轮结束。
[1,2,3,4,5]

image.png