患者，男，30岁，近10年来反复出现咳嗽、咳脓痰，咳痰以晨起或夜间卧床转动体位时明显，病情严重时可伴发热，应用消炎治疗可控制症状。

做X线检查可能为（）

A.双肺纹理增多

B.双肺透光度增强，肺纹理稀疏

C.粗乱肺纹理中有多个不规则的蜂窝状透亮阴影或沿支气管的卷发状阴影

D.浓密的炎性阴影中有空腔、液平

E.肺部肿块阴影伴肺门淋巴结肿大

插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。