排序算法之选择排序

简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

#include<iostream>
using namespace std;

int main()
{
 int arr[]={11,4,7,8,43,2,56,23,8,1,3,9};
 int size = sizeof(arr)/sizeof(int);
 int Min = 0 , record = 0;
 for(int j=0;j<size;j++)
 {
  Min = arr[j];
  record = j;
  for(int i=j;i<size;i++)
  {
   if(arr[i]<=Min)
   {
    Min=arr[i];
    record = i;
   }
  }
  arr[record]=arr[j];
  arr[j]=Min; 
 }
 
 for(int i=0;i<size;i++)
 {
  cout<<arr[i]<<" ";
 }
 
 return 0;
}