排序算法（三）——插入排序及改進

插入排序 基本思想 在要排序的一組數中，假設前面(n-1)[n>=2] 個數已經是排好順序的，現在要把第n個數找到相應位置並插入，使得這n個數也是排好順序的。如此反覆循環，直到全部排好順序。 java實現 //插入排序 public void insertionSort(){ int len = array.length; int counter = 1;

>>阅读原文<<