2022-08-30-算法题-插入排序

插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

public class InsertionSort {
    public static void main(String[] args){
        int[] num1 = {2,3,5,1,23,6,78,34};
        int[] num2 = sort(num1);
        System.out.println("从小到大排序的结果为: "+ Arrays.toString(num2));
    }

    public static int[] sort(int[] num1){

        for(int i=1; i<num1.length; i++){
            for(int j=i; j>0; j--){
                if(num1[j]<num1[j-1]){
                    int temp = num1[j-1];
                    num1[j-1] = num1[j];
                    num1[j] = temp;
                }
            }
        }
        return num1;
    }

}