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