算法-直接插入排序

基本思想

一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表

生活举例

打扑克牌： 类似于将一张张扑克牌插入序列中

例如：将7插入序列中，比10小，比5大，因此放入5与10之间，抽取下一张牌也是如此放置

图解

对一个数组5，3，2，8使用直接插入排序 从小到大排序

应用场景

场景：数据量不大，并且对稳定性有要求并且数据局部或者整体有序的情况。
稳定性：算法稳定
时间复杂度： O(n^2)
空间复杂度： O(1)

代码实现

  public static void main(String[] args) {
        //排序算法：直接插入排序
        //定义一个数组
        int arr[] ={5,9,3,7};
        //遍历索引位置的元素进行排序，作用是拿出一个元素
        for (int i = 0; i < arr.length; i++) {
            //相邻的两个数进行比较，左边数（j）大于右边数（j+1)才进行交换
            System.out.println( "i的值"+i);
            for (int j = i-1; j >=0 ; j--) {
                System.out.println( "j的值"+j);
                if(arr[j]>arr[j+1]){
                    //定义一个int的变量暂时存放数据
                    int temp =arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;

                }

            }

        }