All pastes #415802 Raw Edit

Someone

public java v1 · immutable
#415802 ·published 2007-03-29 21:11 UTC
rendered paste body
public class InsertionSort{    private void insert(int[] array, int length, int value)    {        int i = length-1;        while (i >= 0 && array[i] > value) {            array[i+1] = array[i];            i--;        }        array[i+1] = value;    }    public void insertionSort(int[] array, int length)    {        int i = 1;        while (i < length) {            insert(array, i, array[i]);            i++;        }    }}