用折半插入法进行排序

输入8 个整数，用指针以折半插入法进行排序
折半插入法也可以进行排序吗，是什么思想？
----------------解决方案--------------------------------------------------------

查找

----------------解决方案--------------------------------------------------------
建议斑主 封楼上ID  到处发这广告地址干什么？
----------------解决方案--------------------------------------------------------

数据结构的书写的很清楚.

----------------解决方案--------------------------------------------------------
查找
----------------解决方案--------------------------------------------------------

折半插入排序是利用折半查找来实现的，它是插入排序的一种，它只是利用了折半查找减少了关键字的比较次数，而记录的移动次数不变！其时间复杂度为O（n*n）！

----------------解决方案--------------------------------------------------------
楼上的说的好啊！
----------------解决方案--------------------------------------------------------