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;                }                            }        }     } }

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

结果为：