JAVA版插入排序法

核心思想： 插入排序是一種最簡單直觀的排序算法，它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。 算法步驟： 1）將第一待排序序列第一個元素看做一個有序序列，把第二個元素到最後 一個元素當成是未排序序列。 2）從頭到尾依次掃描未排序序列，將掃描到的每個元素插入有序序列的適當位置。（如果待插入的元素與有序序列中的某個元素相等，則將待插入元素插入到相等元

>>阅读原文<<