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

        }

    }

}