【例10.3】对表插入排序进行重排示例 初 0123456 Mxa4938659776132749key或 状 态68150 723next域 i=1wx1338659776492749kev域 66(6)1504823ned域 i=2w32765977649384ks域 j=76(6)(7)504813mex域 i=3wx327389776496549ks域 1(2)76(6)(7)(7)04853next域【例10.3】对表插入排序进行重排示例 0 1 2 3 4 5 6 7 8 MAXINT 49 38 65 97 76 13 27 49 6 8 1 5 0 4 7 2 3 初 始 状 态 key域 next域 MAXINT 13 38 65 97 76 49 27 49 6 (6) 1 5 0 4 8 2 3 i=1 MAXINT 13 27 65 97 76 49 38 49 6 (6) (7) 5 0 4 8 1 3 i=2 MAXINT 13 27 38 97 76 49 65 49 6 (6) (7) (7) 0 4 8 5 3 i=3 key域 next域 key域 next域 key域 next域 j=6 j=7 i=(2),7