插入排序_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;

    }

}