排序算法——基本排序算法

插入排序法：

//显而易见，不用注释了


template<class T>
void insertionsort (T data[], int n){
    for(int i = 1,j; i < n; i ++){
        T tmp = data[i];
        for (j = i; j > 0 && tmp < data[j - 1]; j --){
            data[j] = data[j - 1];
            data[j] = tmp;
        }
    }
}

冒泡排序法：

//显而易见，不多介绍

template<class T>
void bubblesort(T data[], int arrsize)
{
    for(int i = 0, j; i < arrsize - 1; i ++){
        for(j = arrsize - 1; j > 0; j --){
            if(data[j] < data[j - 1])
                swap(data[j],data[j - 1]);
        }
    }
}

选择法排序：

//同样的不多说了


template<class T>
void selection(T data, int n)
{
    for(int i = 0, j, least; i < n-1; i++){
        for(j = i+1, least = i; j < n; j++)
            if(data[j] < data[least])
                least = j;
        if(least != i)
            swap(data[least], data[i]);
    }
}