JAVA常用排序算法之直接插入排序

        在JAVA开发的过程中，排序算法是不可获取的一种重要的算法。本文将首先讨论一下直接选择排序。

直接选择排序的思想是：将一组无序的数据一个一个的排序好，后一个数据插入已经有序排列的序列中。这样不断地循环比较、插入，最后所有的数据都会有序排列。该算法的时间复杂度为O（N^2）。

改进：算法中引进了附加记录称为监视哨或者哨兵。

 

public class Demo1 {
/*
 * 常用排序之直接选择排序
 * 
 */
    public static void main(String[] args) {
        int []arr={66,5,2,22,558,3,5};
        justinsertSort(arr);
        print(arr);
    }
    
    public static void print(int[]arr){
        for (int i : arr) {
            System.out.print(i+" ");
        }
        
    }
    public static void justinsertSort(int[] array){
        int temp=0;
        for(int i=1;i=0&&temp

 

 

 

该实现核心点在与不断地找比插入值小的数，然后在前后进行移位，最后没有比插入值小的数时就停止。

结果为：