通過構(gòu)建有序序列，未排序數(shù)據(jù)在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。具體為：將第一個數(shù)據(jù)認為是已經(jīng)被排序，取出下一個數(shù)據(jù)在已排序的序列中從后向前掃描，若該數(shù)據(jù)大于新的數(shù)據(jù)，將該數(shù)據(jù)移到下一位置，重復該步驟，直到找到的已經(jīng)被排序的數(shù)據(jù)小于等于新數(shù)據(jù)的位置，將新數(shù)據(jù)插入。再重復進行前面的步驟。
本站僅提供存儲服務(wù)，所有內(nèi)容均由用戶發(fā)布，如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請
點擊舉報。
