插入排序

原理：插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其后面，否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相 等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。

时间复杂度度为

import java.util.Random;

public class main {
    public static void main(String[] args) {
        int[] multiset = new int[10];
        Random rand = new Random();
        for (int i = 0; i < 10; i++) {
            multiset[i] = rand.nextInt(10);
        }
        for (int i = 0; i <multiset.length ; i++) {
            System.out.println(multiset[i] + "0");
        }
        for (int i = 1; i <multiset.length ; i++) {
            int j=i;
            while(j>0&&multiset[j]<multiset[j-1])
            {
                int tmp;
                tmp=multiset[j-1];
                multiset[j-1]=multiset[j];
                multiset[j]=tmp;
                j--;
            }
        }
        

        for (int i = 0; i < multiset.length; i++) {
            System.out.println(multiset[i] + ",");
        }

    }

}