每一步都将一个未排序的数放到已排序数列的适当位置中。
private static void insertSort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = i; j > 0 && arr[j] < arr[j-1]; j--) {
swap(arr,j,j-1);
}
}
}
时间复杂度;
额外空间复杂度O(1);
具有稳定性;