- 一、插入排序是什么
- 二、插入排序步骤
- 1. 将未插入的一个数据插入到已排序的数列
- 2.将数组进行插入排序
- 完整代码
插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。
就跟打扑克牌整理牌差不多。
插入排序就是将未排序的数据与以在已排序的数列进行扫描。找到相应位置插入。
代码如下:
public void inertion(int[] arr, int i) {
int n = i;
for (int j = n - 1; j >= 0; j--) {
if (arr[i] < arr[j]) {
swap(arr, i, j);
i = j;
} else {
break;
}
}
}
代码测试结果:
2.将数组进行插入排序将数组的第一个元素看作已排序数列,其他看作未排序数列,然后依次进行第一步。
代码如下:
public static void sort(int[] arr) {
for (int i = 1; i < arr.length; ++i)
inertion(arr, i);
}
代码测试结果
public class InsertionSort {
// 交换
public static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void inertion(int[] arr, int i) {
int n = i;
for (int j = n - 1; j >= 0; j--) {
if (arr[i] < arr[j]) {
swap(arr, i, j);
i = j;
} else {
break;
}
}
}
public static void sort(int[] arr) {
for (int i = 1; i < arr.length; ++i)
inertion(arr, i);
}
}



