Tag: Selection Sort

template <class T>
void Selection(T *Array, int size){
    int pos;
    T min;
    for(int i=0; i<(size-1); i++){
        min=Array[i];
        pos=i;
        for(int j=i+1; j<size; j++){
        
            if(Array[j]<min){
                min=Array[j];
                pos=j;
            }
          }
            if(pos!=i){
                Array[pos]=Array[i];
                Array[i]=min;
            }

    }
}