折半插入排序（C++语言编写）

代码说明：

     用C++实现折半插入排序，VC++ 6.0编译通过。算法描述：每趟将一个待排序的关键字，按照其关键字值的大小折半查找到合适的位置，完成插入，直到待排序的关键字 序列为空。     举整理手中牌的例子来说明。每次抽到一张牌后，直接看中间位置的牌，若抽到的牌比中间牌大，再看中间牌到右端的中间位置的牌，如此反复，直到找到插入位置 。