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<array.length;i++)//第一数组不用插入
        {
            if(array[i]<array[i-1])//如果插入的数比有序排列的每一个数都大，就不用进行排序了
            {
               //用临时变量存入插入值
                temp=array[i];
                //从i-1开始从后向前进行遍历循环
                //当有值比插入值小的时候就进入循环体，向前移位
                int count;
                for (int j = i-1; j>=0&&temp<array[j]; j--) {
                    count=array[j+1];
                    array[j+1]=array[j];
                    array[j]=count;
                }
                
            }
        } 
    }
 
}

 

 

 

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

结果为：