插入排序(java实现)

package com.algorithms;public class Insertion {    /**     * @param intergers     * @return     * 算法复杂度O(n²)     * 适用于具有一定初始顺序     * 是稳定的排序算法     */    public static int[] sort(int[] intergers) {        for (int i = 1; i < intergers.length; i++) {            for (int j = i; j >0&&intergers[j]<intergers[j-1]; j--) {                int t=intergers[j];                intergers[j]=intergers[j-1];                intergers[j-1]=t;            }        }        return intergers;    }    public static void main(String[] args) {        int[] integers=sort(new int[]{1,9,5,7,3,4,8});        for (int i : integers) {            System.out.println(i);        }    }}