冒泡排序实现的基本方案：两个循环。
在基本方案上做优化：
方案1、在基本方案的基础上，增加子循环无交换时，排序结束的逻辑；
方案2、在方案1的基础上，增加子循环中最小值交换到首位的逻辑；
方案3、在基本方案的基础上，增加子循环中最小值交换到首位的逻辑，增加遍历到上次子循环最后一次交换时的位置的逻辑；
优化方案3的实现代码如下：
// 方案3、在基本方案的基础上，增加子循环中最小值交换到首位的逻辑，增加遍历到上次子循环最后一次交换时的位置的逻辑；
- (void)bubbleSortExchangeMinEndToMax
{
NSMutableArray *list = [NSMutableArray arrayWithArray:@[@1,@3,@2,@8,@5]];
NSInteger sum = 0;
NSInteger maxj = list.count - 1;
for (int i = 0; i < list.count; i ++) {
NSInteger min = [list[i] integerValue];;
NSInteger minIndex = i;
NSInteger lastExchangeIndex = i;
for (int j = i; j < maxj; j ++) {
NSInteger left = [list[j] integerValue];
NSInteger right = [list[j + 1] integerValue];
if (left > right) {
[list exchangeObjectAtIndex:j withObjectAtIndex:j + 1];
lastExchangeIndex = j;
if (MIN(left, right) < min) {
min = MIN(left, right);
minIndex = j;
}
}
sum ++;
}
maxj = lastExchangeIndex;
if (minIndex != i) {
[list exchangeObjectAtIndex:minIndex withObjectAtIndex:i];
}
}
NSLog(@"endmax sum :%ld sort: %@", sum, list);
}
在方案2或者方案3的基础（增加子循环中最小值交换到首位的逻辑）上提出一个问题：
记录子循环的交换次数exchangeCount：若exchangeCount<3，最小值交换到首位后，排序是否结束？请证明。
