[TOC]

选择排序一次的时候 前边一个有序了 还剩n-1个
选择排序二次的时候 前边两个有序了 还剩n-2个
选择排序n-1次的时候 前边n-1次有序了 还剩1个 不用排序了。
image.png
image.png
<!DOCTYPE html>