排序算法

void bubble_sort(int arr[], int len) {
    int i, j, temp;
    for (i = 0; i < len - 1; i++)
        for (j = 0; j < len - 1 - i; j++)
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
}

#include <algorithm>

template<typename T>
void bubble_sort(T arr[], int len) {
    int i, j;
    for (i = 0; i < len - 1; i++)
        for (j = 0; j < len - 1 - i; j++)
            if (arr[j] > arr[j + 1])
                std::swap(arr[j], arr[j + 1]);
}

void selection_sort(int list[], int length)
{
    int min;

    for (int i = 0; i < length; ++i)
    {
        min = i;
        for (int j = i + 1; j < length; ++j)
        {
            if (list[j] < list[min])
            {
                min = j;
            }
            int temp = list[i];
            list[i] = list[min];
            list[min] = temp;
        }
    }
}

#include <algorithm>

template<typename T> 
void selection_sort(std::vector<T>& arr) {
    for (int i = 0; i < arr.size() - 1; i++) {
        int min = i;
        for (int j = i + 1; j < arr.size(); j++)
            if (arr[j] < arr[min])
                min = j;
        std::swap(arr[i], arr[min]);
    }
}

void insertion_sort(int list[], int length)
{
    int temp;
    for (int i = 1, j = 0; i < length; ++i)
    {
        temp = list[i];for (j = i - 1; j >= 0 and list[j] > temp; j--)
        {
            list[j + 1] = list[j];
        }
        list[j + 1] = temp;
    }
}