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

插入排序 基本思想 在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数找到相应位置并插入，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 java实现 //插入排序 public void insertionSort(){ int len = array.length; int counter = 1;

>>阅读原文<<