一.插入排序

从数组的第一个元素开始，当前元素与其前一个元素进行比较；
大于（或小于时）将其进行交换，即当前元素替换到前一位；
再将该元素与替换后位置的前一个元素进行交换，直到不需要交换（或没有前一个元素）就停止当前循环；
然后到该元素原先位置的下一个元素开始进行新一轮的循环；

int arr = {12, 11, 13, 5, 6};
int i, j, key;
    for (i = 1; i < arr.size(); i++) {
        key = arr[i];
        j = i - 1;

        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }