InsertSort-插入排序

import java.util.Arrays;

public class InsertSort {

	public static void sort(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);
			}
		}
		
	}
    
	public static void swap(int arr[],int i,int j) {
		int temp = arr[i];
		   arr[i] = arr[j];
		   arr[j] = temp;
		
	}
	public static void main(String[] args) {
		
		int arr[]= {8,4,5,2,3,6,9,4};
		sort(arr);
		System.out.println(Arrays.toString(arr));

	}

}