一.插入排序

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

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;}