排序算法-插入排序（java）

排序算法-插入排序（java）

public class InsertSort {
	static int[] insertSort(int[] arr) {
		//第一个元素有序,从第二个元素开始s
		for(int i=1;i<arr.length;i++) {//将第i个元素与前i-1个分别比较
			for(int j=i;j>0;j--) {
				if(arr[j]<arr[j-1])
					swap(arr,j,j-1);
			}
		}
		return arr;
	}
	static void swap(int[] arr,int i,int j) {
		arr[i]=arr[i]^arr[j];
		arr[j]=arr[i]^arr[j];
		arr[i]=arr[i]^arr[j];
	}
	public static void main(String[] args) {
		int arr[] =new int[] {3,5,1,2};
		System.out.println(Arrays.toString(insertSort(arr)));
	}
}