2. 算法笔记-三傻排序（选择,冒泡和插入）

选择排序：i~n-1 范围上，找到最小值并放在 i 位置，然后 i+1~n-1 范围上继续。
冒泡排序：0~i 范围上，相邻位置较大的数滚下去，最大值最终来到 i 位置，然后 0~i-1 范围上继续。
插入排序：0~i 范围上已经有序，新来的数从右到左滑到不再小的位置插入，然后继续。

#include <vector>                                                                                                              
#include <cstdio>

class Sort{
public:
    void swap(std::vector<int> &vec, int index_1, int index_2){
        int tmp = vec[index_1];
        vec[index_1] = vec[index_2];
        vec[index_2] = tmp;
        return;
    }   

    void select_sort(std::vector<int> &vec){
        int vec_size = vec.size();
        if(vec_size < 2)
            return;
        for(int i = 0; i < vec_size - 1; ++i){
            int min_index = i;
            for(int j = i + 1; j < vec_size; ++j){
                if(vec[j] < vec[min_index])
                    min_index = j;
            }   
            this->swap(vec, i, min_index);
        }   
        return;
    }

    void bubble_sort(std::vector<int> &vec){
        int vec_size = vec.size();
        if(vec_size < 2)
            return;
        for(int i = vec_size - 1; i > 0; --i){
            for(int j = 0; j < i; ++j){
                if(vec[j] > vec[j+1])
                    this->swap(vec, j, j+1);
            }
        }
        return;
    }

    void insert_sort(std::vector<int> &vec){
        int vec_size = vec.size();
        if(vec_size < 2)
            return; 
        for(int i = 1; i < vec_size; ++i){
            for(int j = i - 1; j >= 0 && vec[j] > vec[j+1]; --j){
                this->swap(vec, j, j+1);
            }
        }
        return;
    }
};

void print_vector(const std::vector<int> &vec){
    printf("{");
    for (auto value : vec){
        printf(" %d ", value);
    }
    printf("}\n");
    return;
}

int main(void){
    std::vector<int> vec = {2, 1, 5, 4, 6};
    print_vector(vec);

    Sort sort;
    sort.select_sort(vec);
    print_vector(vec);
    return 0;
}