Question

已知一個(gè)有序列{5，7，9，12，13}，現(xiàn)要將數(shù)據(jù)10插入其中，請(qǐng)采用兩種方法寫出算法．

Answer 1

答案：
解析：

�、俦容^10與13，10＜13，所以將10插入到13的左邊； 　�、诒容^10與12，10＜12，所以將10插入到12的左邊； 　　③比較10與9，10＞9，所以將10插入到9的右邊，構(gòu)成新的有序列：{5，7，9，10，12，13}． 　　解法二：折半插入排序． 　　①先把原有序列編號(hào)，如下表： 　�、谶x擇“中間位置”的數(shù)據(jù)a3＝9，將10與a3進(jìn)行比較，顯然10＞a3，所以10應(yīng)放在a3的右邊； 　　③取余下數(shù)據(jù)列{a4，a5}的“中間位置”的數(shù)據(jù)a4＝12，將10與a4進(jìn)行比較，顯然10＜a4，所以10應(yīng)插到12的左邊，構(gòu)成新的有序列：{5，7，9，10，12，13}．