简单选择排序

1.找出数列中的最小元素，记住索引，把它放在数列最前面（和最前的元素交换）。
2.重复进行如上操作直至数列有序
c++代码如下：

void bubble_sort(int arr[],int len)
{
 for (int i = 0; i <len-1; i++)//因为有len个元素，但是只要交换len-1次
 {  
  int min = arr[i];      //最小元素默认是第一个元素
  int index = i;        //记录最小元素的索引
  for (int j = i + 1; j < len; j++)//从第二个元素开始找最小元素
  {
   if (arr[j] < min)       //找到最小元素，记录下来，再记录索引
   {
    min = arr[j];
    index = j;
   }
  }
  if (index != i)     //找到最小元素就交换
  {
   int temp = arr[index];
   arr[index] = arr[i];
   arr[i] = temp;
  }
 }
}
int main()
{ 
 int arr[] = {61,17,29,22,34,60,72,21,50,1,62};
 int len = sizeof(arr) / sizeof(*arr);
 bubble_sort(arr, len);
 for (int i = 0; i < len; i++)
    cout << arr[i] << ' ';
 cout << endl;
 return 0;
}