选择排序

算法：
把未排序的部分的最小值找出插入到已排序的后边，内层遍历完一次就找到一个最小的，外层控制插入到已排序的后面。

#include<stdlib.h>
#include<string>
#include<math.h>
#include<iostream>
using namespace std;
template<typename T , int size>
void sort ( T (&array)[size] )
{
    int i ,j;
    T flag;
    for (i = 0 ;i < size - 1; i++)
    {
        flag = array[i];            //暂时将第一个元素当做最小的
        for (j = i + 1; j < size; j++)
        {
            if (flag > array[j])
            {
                array[i] = array[j];
                array[j] = flag;
                flag = array[i];    //更换最小值
            }
        }
    }
}

int main()
{
    int array1[10] = {1,5,9,3,7,4,6,2,8,10};
    double array2[10] = {1.9,1.8,1.7,1.6,1.5,1.4,1.3,1.2,1.1,1.2};
    sort (array1);
    for (int i = 0; i < 10; i++)
    {
        cout<<array1[i]<<" ";
    }
    cout<<endl;
    sort (array2);
    for (int i = 0; i < 10; i++)
    {
        cout<<array2[i]<<" ";
    }

//  cout<<array1;       不是字符串不可以这么输出！
    system("pause");
}

总结：
    1.注意定义模板数组的引用方式：template<typename T , int size>
                      void sort ( T (&array)[size] )
    2.有一个size大小，还有一个数组类型参数T，定义的时候当然也可以返回有参数的
    类型！
    3.只有字符串（字符数组）的输出才可以用cout<<array1;数值型int array [],只能循环输出！