插入排序

package com.cisco.www.sort;/** * 插入排序 */public class InsertSort {    public static void insertSort(int[] arr){        if(arr==null||arr.length<2){            return;        }        for(int i = 1 ; i<arr.length;i++){            for(int j = i-1;j>=0&&arr[j]>arr[j+1];j--){                swap(arr,j,j+1);            }        }    }    private static void swap(int[] arr, int i, int j) {        int temp = arr[i];        arr[i]=arr[j];        arr[j]=temp;    }}