Java排序算法(四)--直接插入排序（InsertSort）

直接插入排序是最直接，最基础的一种排序方法，在其他的排序或者查找算法中也经常会用到直接插入排序。

思想：按顺序依次将需要排序的数字插入已排序好的队列中。

将temp与d[j-1]比较，找到temp的位置，将插入位置之后的元组后移一位。

public static int [] insertionSort (int []d ){
        for(int i =1;i <d .length;i ++){
            int temp =d [i ];
            int j =0;
           for(j =i;j>0&& temp<d[j-1]; j--){
               d[ j]= d[ j-1];
           }
            d[ j]= temp;
       }
        return d ;
    }