八大排序算法---直接插入排序原理及代码

冒泡排序
选择排序
希尔排序
快速排序
归并排序
基数排序
堆排序

数组之直接插入排序

排序原理：算法思路：直接插入排序，是一种最简单的排序方法。他的基本操作是将一个记录插入到一个长度位m的有序表中，使之仍保持有序。

例如：

49，38，65，97，76，13，27原始数据

[49],38,65,97,76,13,27 从1索引开始插入

[38,49],65,97,76,13,27

[38,49,65],97,76,13,27

[38,49,65,97],76,13,27

[38,49,65,76,97],13,27

[13,38,49,65,76,97],27

[13,27,38,49,65,76,97]

package com.sort;

import java.util.Arrays;

public class zhijiecharu_sort {
    public static void main(String[] args) {
        //直接插入排序：从1索引处开始，将后面的元素，插入之前的有序列表中使之仍保持有序
        int[] arr = {3,2,1,0,10,20,30,7,8,-1,200,100};
        //外层循环定义轮次
        //[2,1,3]情况可能发生，故加入j--，防止排序出错
//        for (int i = 1; i < arr.length; i++) {
//            int j = i;
//            while(j>0&&arr[j]<arr[j-1]){
//                int t=arr[j];
//                arr[j]=arr[j-1];
//                arr[j-1]=t;
//                j--;
//            }
//        }

        for (int i = 1; i < arr.length; i++) {
            for (int j = i; j > 0; j--) {
                if (arr[j] < arr[j-1]){
//                    int t = arr[j];
//                    arr[j] = arr[j-1];
//                    arr[j-1] = t;
                    swapValue(arr,j,j-1);
                }
            }
        }
        System.out.println(Arrays.toString(arr));

    }

    public static void swapValue(int[] arr,int i,int j){
        int t=arr[i];
        arr[i]=arr[j];
        arr[j]=t;
    }
}