插入排序算法

 

 

 插入算法：：：

package cn.itcast.day04.demo04;

/**
 * 插入排序算法
 *
 */
public class DemoInsertionSort {

    public static void insertion(int[] arr){
        if(arr.length<2||arr==null){
            return;
        }
        for (int i = 1; i < arr.length; i++) {
            for(int j=i-1;j>=0&&arr[j]>arr[j+1];j--){
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    public static void main(String[] args) {
        int[] test={6,9,5,3,12};
        insertion(test);

        for (int i = 0; i < test.length; i++) {
            System.out.print(test[i]+"  ");
        }
    }

}

 

时间复杂度：

　　最差数据情况下时间复杂度是：O(n^2)　　　　(5,4,3,2,1)---最差数据情况