code base

原创 算法导论学习笔记

算法导论学习笔记——第二章2.1 插入排序对于少量的元素的排序，插入排序（INSERTION-SORT）是一个有效的算法。它是将未排序的元素与数组左边已排序的元素进行比较，找到合适的位置，并将该位置到原位置之间的元素右移一位，然后将该元素插入合适的位置。如同我们玩扑克牌时按照大小顺序摸牌放牌的操作。话不多说直接上源码:public static void insertionSort(int[] a) { for (int j = 1; j < a.length; j++) { int