插入排序_c++

插入排序_c++

---

GitHub

文解

插入排序的核心思想是针对于 N 个元素进行排序时,共进行 K = (N-1) 次排序,第 M 次排序时将第 M + 1 个元素插入前 M 个元素中进行排序.

图解

代码

void insertArray(short * pArray, short count) {

    short temp;
    short pos;

    for (int i = 1; i < count; i ++) {
        temp = pArray[i];
        pos = i - 1;
        while (temp < pArray[pos]) {
            pArray[pos + 1] = pArray[pos];
            pos--;
        }
        pArray[pos + 1] = temp;
    }
}