直接插入排序

       在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的 有序数中，使得这 n个数也是排好顺序的。如此反复循环，直到全部排好顺序。        public static void insertionSort(int[] arr) { if (arr == null || arr.length < 2) { return; }

>>阅读原文<<