我的见解------冒泡排序

int arr[] = {7,3,9,1,5};
int len = sizeof(arr)/sizeof(int);
for(int i = 0; i < len - 1; i++)
{
	for(int j = 0; j < len - i - 1; j++)
	{
		if(arr[j] > arr[j+1])
		{
			int temp = arr[j];
			arr[j] = arr[j+1];
			arr[j + 1] = temp;
		}
	};
};
for(int i = 0; i < len; i++)
{
	cout << arr[i] << "\t";
}

原理：
一轮循环 此时 len 为 5； i 为 0 ；len - i - 1 为 4 循环四次 比较所有数据 循环完后 最大的数在最后 因为最后一位一定是最大的数 所以 j 的循环要减掉 i 避免徒劳的工作

二轮循环 此时 len 为 5；i 为 1；len - i - 1 为 3 循环3次 比较前四个数据 循环完后 最大的数排在最后 此例子中为7 此时 后两位数 为 7 9

三轮循环 如上 循环完后 后三位数 为 5 7 9

以此循环下去 直到所有的数都排好序

因为这种数据每循环一次 就冒出一个最大的来 故称冒泡排序

外层循环 i 小于 len - 1 即5个数相比 只要比4次即可 和一个木段切4块只需切三刀 是同一个道理

内层循环 j 小于 len - i - 1 每次循环减掉 i 避免徒劳的操作