java实现插入排序

package chapter1.section1_1;/** * 插入排序 思想：假设之前的顺序是已经排序好的，则只需将当前遍历的数从后向前遍历查找合适的位置放下即可 *  * @author Administrator * */public class InsertionSort {public static void main(String[] args) {Integer[] arr = { 12, 45, 11, 32, 44, 10 };insertionSort(arr);for (Integer integer : arr) {System.out.println(integer);}}public static void insertionSort(Integer[] arr) {for (int i = 1; i < arr.length; i++) {int key = arr[i];int j = i - 1;/* *  arr[j] < key：降序 *  arr[j] > key：升序 */while (j >= 0 && arr[j] > key) {arr[j + 1] = arr[j];j--;}arr[j + 1] = key;}}}