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