Question

第一个循环过程中，每次循环内部的比较次数为 1 次，循环次数即扫描的元素个数为 n-1，因此比较第一次循环过程的次数是 n-1。
第二个循环过程中，每次循环内部的比较次数也中 1 次，循环次数即扫描的元素个数为 n-2（去去掉了最小元素），因此比较第二次循环过程的次数是 n-2。
常规方法的比较次数为(n-1)+(n-2)，即 2n-3 次。