排序算法-简单排序
示例代码 int a[6] = { 11, 4, 2, 5, 6, 1 };
int i, j, temp = 0;
for (i = 0; i < 6; i++)
{
for (j = i + 1; j < 6; j++)//逐个遍历i后面的数
{
if (a[j] < a[i])//从小到大排列，如果有比i还小的数，则交换i和j的位置
{
temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
for (int z = 0; z < 6; z++)
std::cout<
结果
注释
我们以比较的原始位置表示为A，与A进行比较的数值位置为B，总数为N，进行解释
算法解释
由代码和输出值可以看出，所谓简单排序，就是在数组中从第一个数A开始与从这个数后面的每一个数（B）进行比较，如果当前的数满足排序条件，则将A处的值与B处的值进行交换，此时再次将该A与B+1值进行比较，直至比较完毕；
循环限制
由算法解释可以看出，当第二个循环开始时，B的开始值应该为A的下一个；所以在第二个循环开始时，默认为I+1
比较次数
从第二个循环可以看出:每一次的循环都会次数 = 数组大小-A；
所以该简单排序算法的总的比较此处为 N+N-1+N-2+*****+1 = N ( N– 1) / 2
交换次数
该算法中排除等于的情况，则每一次都会进行两个位置的值的交换，所以交换此处与比较次数相等 为 N-1+N-2+*****+1 = N ( N– 1) / 2
