这里主要讲两层循环的作用
第一层：例如输入数字 2 1 5 8 9
总共5个值，每次比较两个数，一共需要4次完成
第二层：每比较一次后，最大的数放到最后面，第二层循环需要比较的次数就要减少一次
假如定义i,j
第一层循环条件为i < 5 - 1; 第二层循环条件就为i < 5 - 1 -i
下面是一个例子：
void sort(int a[],int pos) { int i,j;//用来遍历数组 int temp = 0;//用来临时保存变量 for(i = 0;i < pos - 1;i++) for(j = 0;j < pos - i -1;j++) { if(a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } }
原文：https://www.cnblogs.com/whrosa/p/14629137.html