Java—直接插入排序

直接插入排序是一種最簡單的排序算法，在後續我會繼續發佈其他的簡單排序；直接插入的算法基本思想是：僅有一個元素的序列總是有序的，因此，對n個記錄的序列，可從第二個元素開始直接到第n個元素，逐個向有序序列中執行插入操作，從而得到n個元素按關鍵字有序的序列。一般來說，在含有j-1個元素的有序序列中插入一個元素的方法是：從第j-1個元素開始依次向前搜索應當插入的位置，並且在搜索插入位置的同時可以後移元素，

>>阅读原文<<