#include <iostream> //简单排序
using namespace std; //先比较，再移动(交换)--排序的两个基本操作!!
void simple_sort(int b[],int n)
{
int flag=0,t;
for (int k=0;k<n-1;k++) //移动(交换)n-1次
{
flag=k; //!!每次移动后都要将标志位放入下一个起始位置(若flag刚好指向原位置则会发生不可预知的错误!!)
for (int i=k;i<n-1;i++) //比较n-1-k次，记录最大值下标
{
if (b[flag]>b[i+1])
{
flag=i+1;
}else{}
}
if (flag!=k)
{
t=b[flag];b[flag]=b[k];b[k]=t;
}
}
}
int main()
{
int a[10]={0,3,1,6,5,21,6,1,6};
simple_sort(a,10);
for (int i=0;i<10;i++)
{
cout << a[i] << " ";
}
return 0;
}