【重温基础算法】内部排序之插入排序法

内部排序之插入排序法

主要思想

插入排序(InsertionSort)，一般也被称为直接插入排序。

将一个记录插入到已排好序的序列中，从而得到一个新的有序序列（序列的第一个数据，应直接插入看成是一个有序的子序列，然后从第二个记录逐个向该有序的子序列进行有序的插入，直至整个序列有序）。

过程演示

JAVA代码

package sort;

/**
 * 插入排序
 *
 * @author Donny
 * @date 2022/9/2
 */
public class InsertionSort {

    public static void main(String[] args) {
        int[] o = {7, 6, 9, 3, 1, 5, 2, 4, 8};

        System.out.print("排序前: ");
        for (int t : o) {
            System.out.print(t);
            System.out.print(" ");
        }
        System.out.println();

        // 算法部分
        // step 1
        for (int i = 1; i  0; j--) {
                // step 4
                if (temp