插入排序
public class insertionSort {
/**
* 插入排序:0 - N做到有序
* 时间复杂度:O(N^2)
* @param arr
*/
public void insertionSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
// 0 - N做到有序 0-0本来就有序
for (int i = 1; i < arr.length; i++) {
// 当前数向左交换,直到不能交换为止
for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) { // 相当i与i-1位置上的数比较
swap(arr, j, j + 1);
}
}
}
private static void swap(int[] arr, int j, int i) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
}