选择法排序

选择排序法 是对 定位比较交换法（也就是冒泡排序法） 的一种改进。
选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。
简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。
eg.用选择法对10个整数排序

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int main()
{
    int m[11],min,temp;
    for(int i=1; i<11; i++){
        scanf("%d", &m[i]);
    }
    for(int i=1; i<11; i++){
        min=i;                     
        for(int j=i+1; j<11; j++){     //将每次循环中最小的放在前面
            if(m[min]>m[j])
                min=j;
        }
        temp=m[i];
        m[i]=m[min];
        m[min]=temp;
    }
    for(int i=1; i<11; i++){
        printf("%d ", m[i]);
    }
    return 0;
}