排序-插入排序

/**
 * TODO
 *
 * @author
 * @version 1.0
 * @date 2022/9/1 20:52
 * 插入排序
 * 分为两个部分，有序区域和无序区域
 * 将第一个元素设置位有序区域，跟后面的元素比较，移动，交换位置
 */

public class InsertSort {
    public static void main(String[] args) {
        int a[] = {5, 3, 7, 2, 9, 8, 1, 4};
        quick(a, 0, a.length - 1);
    }

    private static void insert(int[] a) {
        for (int i = 1; i < a.length; i++) {  //无序区域，从第二个元素开始交换
            int t = a[i];  //需要比较的原素
            int j = i - 1; //有序区域第一个元素
            while (j >= 0) {
                if (t < a[j]) {
                    a[j + 1] = a[j];//位置移动
                } else {
                    break;
                }
                j--;  //依次和前面的元素比较
            }
        }
    }



}