package com.cts.elt.sort;

import java.util.Arrays;

public class InsertSort {

    public static void sort(int[] arr){

        int in;
        int out;
        for (out=1;out<arr.length;out++){

            int temp =arr[out];
            in=out;
            while (in>0&&arr[in-1]>temp){

                arr[in] =arr[in-1];
                --in;

            }
            arr[in] =temp;
        }

    }

    public static void main(String[] args){

        int[] arr ={2,9,4,6,3,7,0,4};

        sort(arr);

        System.out.println(Arrays.toString(arr));


    }



}