插入排序 Insertion sort
Insertion sort插入排序算法
@See https://en.wikipedia.org/wiki/Insertion_sort @See https://github.com/jiek2529/java_algorithm - InsertSort

principle原理
从列表第一位开始向高位进行排序 每次取一位向下沉底排序 双for循环推进排序
example示例
@Override
public void sort(int[] list) {
if (list != null && list.length > 1) {
for (int i = 1; i < list.length; i++) {
for (int j = i; j > 0; j--) {
if (list[j] < list[j - 1]) {
swap(list, j, j - 1);
} else {
break;
}
}
}
}
}
Last updated
Was this helpful?