冒泡排序（Objective-C实现）

冒泡排序实现的基本方案：两个循环。

在基本方案上做优化：
方案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，最小值交换到首位后，排序是否结束？请证明。