二分插入排序
二分插入排序查找操作利用二分查找來實現由此進行的插入排序稱為二分插入排序
二分插入排序算法
用二分插入排序所要進行的總比較次數為O(lgn)當n較大時比直接插入排序的最大比較次數小得多但大於最小比較次數 二分插入排序方法是穩定的
