【Java】折半插入排序实现

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

>>阅读原文<<