冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
算法原理
冒泡排序算法的原理如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 [1]
冒泡排序流程图
举个🌰
拿到一个数组
NSMutableArray *result = [NSMutableArray arrayWithObjects:@3,@1,@4,@2,@5,nil];
执行过程说明：
数组中一共有5个元素，我们拿第一个数字去和第二个数字比较，如果第一个数字比第二个数字大的话，那么第一个数字和第二个数字交换位置，如果相等的话 保持位置不变，如果第一个数小于第二个数字，那么保持当前位置不做交换。然后用第一个数字和第三个数字比较，以此类推，直到，第一个数字与几个中所有元素比较完毕，那么就可以确定第一个数字的位置了。
那么由于数组中一共有五个元素，所以我们需要分别用这5个数字去执行上述的步骤，也就是说需要循环5次。但是由于后面的元素越来越少（因为前面的元素已经比较过了，一共只有5个，所以越来越少，持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。
了解完执行过程，那么代码很容易就可以理解了
错误代码，这样有很多重复的操作
这样做也能起到排列的作用，但是有很多重复的操作。
NSMutableArray *result = [NSMutableArray arrayWithObjects:@3,@1,@4,@2,@5,nil];
for (int i = 0; i<result.count-1; i++) {//外层循环控制趟数，总趟数为集合元素个数（result.count）
//内层循环为当前i趟数，所需要比较的元素个数
NSInteger left = [result[i] integerValue];
NSInteger right = [result[i+1] integerValue];
if (left>right) {
[result exchangeObjectAtIndex:i withObjectAtIndex:i+1];
}
}
NSLog(@"%@",result);
正确的代码（使用内层循环避免重复操作）
//内层循环为当前i趟数，所需要比较的元素个数（举例如果当前需要比较的元素下标位置为2，那么这个数字为4，为什么数字为4呢？因为当i=0的时候，执行一次排序后数组的排列变为@1,@2,@4,@3,@5）所以第下标为2的数字为4，那么这时候，拿4去和下标为3的元素2，以及下标为4的数字5比较，所以内层循环的次数应该为result.count-1-i(内层循环的目的是为了避免去比较已经比较循环过的数字，提升效率)
NSMutableArray *result = [NSMutableArray arrayWithObjects:@3,@1,@4,@2,@5,nil];
for (int i = 0; i<result.count-1; i++) {//外层循环控制趟数，总趟数为集合元素个数（result.count）
for (int j = 0; j<result.count-1-i; j++) {
NSInteger left = [result[j] integerValue];
NSInteger right = [result[j+1] integerValue];
if (left>right) {
[result exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
}
}
NSLog(@"%@",result);
