#include <iostream>
#include <cstdio>
using namespace std;
//选组排序
/*原理：求出第1位（包含）以后的最小值，然后把他放到第1位
求出第2位（包含）以后的最小值，然后把他放到第2位
以此类推执行下去
*/
int a[9]={0,1,54,77,24,97,32,8,21,33};
int main()
{
int m;
for(int i=1;i<8;i++)
{
for(int j=i,m=i;j<8;j++) //擂台法求出后面元素的最小值
if(a[j]<a[m]) //用m记录最小值的位置
m=j; //用m记录最小值的位置
swap(a[m],a[i]); //swap在第二次循环的外面，所以把m设置成全局变量
}
return 0;
}
注意：
1.擂台法：
一、可以是记录最小值的下标，也可以是记录最小值。但在这里如果用擂台法记录最小值，达不到交换的目的（因为不知道坐标位置），这样一来较小的值的位置就没有发生变动（只是把最小值按顺序赋值给了数组），所以达不到预期效果。特别是：如果最小值恰好在最后一个，这样一来通过赋值，数组中所有的元素都成了最小值。
二、基于擂台法的原理：1.擂台法的初始站擂者（最开始站擂台的那个人）可以是按外层循环顺序来的（特别是记录坐标时），依次是a【0】，a【1】.......（因为是求他们之后的元素的最值，所以不能遗漏它自身为最值的情况）。2.擂台法的初始站擂者（最开始站擂台的那个人）也可以是自己给定的一个偏差很大的极限值（在求数组中的最值时）。比如要记录数组中的最小值，有数组a[8]={10,2,31,4,222,24,21,0}，这时令minm=-2131213；依次从头扫描整个数组，也不会漏掉第一个值为最小值的情况。
2.数组元素的控制范围：
一、可以是for(int i=0;i<n;i++),也可以是for(int i=1;i<=n;i++)。一开始数组定义时设置多大以及0的初始化对后续的操作没有影响，因为for循环中会用范围来控制对数组具体的哪一部分来进行操作）