插入排序过程:
第一步:54
第二步:比较38与54,将38插入到54前面,38 54
第三步:比较96与54,将96插入到54后面,38 54 96
第四步:比较23与96,23与54,23与38,将23插入到38 前面,23 38 54 96
第五步:比较15与96,15与54,15与38,15与23,将15插入到23前面, 15 23 38 54 96
第六步:比较60与96,60与72,60与54,将60插入到72前面54后面,15 23 38 54 60 72 96
现在要插入48,需要进行的比较是:48与96,48与72,48与60,48与54,48与38,将48插入到38后面54前面,一共需要5次比较