解:其插入过程可按下面的步骤进行 45678 /结初始 MAXINT4938 9776132749 状态门 MAXINT4938659776132749 2 MAXINT4938659776132749 内部排序 i=3 0 MAXINT4938659776132749 4 21 0 12345678 数据结构 MAXINT4938659776132749 2 MAXINT4938659776132749 内部排序 MAXINT4938659776132749 3150472 MAXINT 49 38 =811 数 据 结 构 之 内 部 排 序 21 解：其插入过程可按下面的步骤进行 0 1 2 3 4 5 6 7 8 27 0 49 38 65 76 13 49 1 初始 MAXINT 97 状态 27 0 49 1 38 65 76 13 49 2 MAXINT 97 i=2 27 3 49 1 38 0 65 76 13 49 2 MAXINT 97 i=3 27 3 49 1 38 4 65 76 13 49 2 0 MAXINT 97 i=4 数 据 结 构 之 内 部 排 序 22 27 3 49 1 38 5 65 4 76 13 49 2 0 MAXINT 97 i=5 27 3 49 1 38 5 65 4 76 2 13 49 6 0 MAXINT 97 i=6 2 27 3 49 1 38 5 65 4 76 7 13 49 6 0 MAXINT 97 i=7 2 27 8 49 1 38 5 65 4 76 7 13 3 49 6 0 MAXINT 97 i=8 0 1 2 3 4 5 6 7 8