java 实现插入排序

sorted数组第0个位置没有放数据

从sorted数组的第二个数据开始处理

package com.learn;

public class InsertionSort {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        double [] sort=new double[]{0.0,9.8,2.3,4.5,6.7,1.2,7.5,2.3};

        InsertionSort is=new InsertionSort(sort);
    }

    public InsertionSort(double [] sorted){

        int sortedLength=sorted.length;
        for (int i=;i<sortedLength;i++){

            if(sorted[i]<sorted[i-]){

                sorted[]=sorted[i];
                sorted[i]=sorted[i-];

                int insertpos=;

                for(int k=i-;k>=;k--){
                    if(sorted[k]>sorted[]){

                        sorted[k+]=sorted[k];

                    }
                    else{

                        insertpos=k+;
                        break;
                    }

                }

                sorted[insertpos]=sorted[];

            }

        }

        for (int k=;k<sortedLength;k++){

            System.out.println(sorted[k]);
        }

    }

}