【Java】折半插入排序實現

折半插入排序是插入類排序的其中一種，上一篇介紹的直接插入排序算法簡便、容易實現，當待排序元素的數量n很小時，這是一種較好的排序方法。可是一般待排序元素數量 n 很大，則不宜採用直接插入排序方法，此時須要對直接插入排序進行改進。java 直接插入排序的基本操做是向有序序列中插入一個元素，插入位置的肯定是經過對有序序列中元素按關鍵字逐個比較獲得的。既然是在有序序列中肯定插入位置，則能夠不斷二分有序序列

>>阅读原文<<