java折半插入排序

从上一小节可见，直接插入排序算法简便、容易实现。当待排序元素的数量 n 很小时，算法 这是一种较好的排序方法，可是一般待排序元素数量 n 很大，则不宜采用直接插入排序方法，数组 此时须要对直接插入排序进行改进。排序 直接插入排序的基本操做是向有序序列中插入一个元素，插入位置的肯定是经过对有序搜索 序列中元素按关键字逐个比较获得的。既然是在有序序列中肯定插入位置，则能够不断二分方法 有序序列来肯定插

>>阅读原文<<