选择排序

思想：每次从剩余未排序序列中选出最小的元素（实现由小到大排序），置于已排序序列后。

直接选择排序：未排序序列中顺序比较找出最小元素.十分简单，但时间浮动比较大

示例代码：

#include 
   
   
    
    
#include
    
    
     
     
using namespace std;
template 
     
     
      
      
T * select_sort1(T a[],int const  n)
{
    int i,j,temp;
    T c;
    for (i=0;i
      
      
     
     
    
    
   
   

结果：

仔细阅读代码，交换赋值过程内嵌比较好，写成单独的函数，频繁调用很耗费时间；