org.ddogleg.sorting

Class StraightInsertionSort

java.lang.Object

org.ddogleg.sorting.StraightInsertionSort

public class StraightInsertionSort
extends java.lang.Object

An implementation of the straight insert sort algorithm. This is a O(N^2) algorithm and this implemenation originally came from NUmerical Recipes Third Edition. page 420. No additional data structures need to be declared. Elements are swapped in the list Only recommended for less than 20 elements

Constructor Summary

Constructors

Constructor and Description
StraightInsertionSort()

Method Summary

Modifier and Type	Method and Description
static void	sort(double[] data) Sorts data into ascending order

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

StraightInsertionSort

public StraightInsertionSort()

Method Detail

sort

public static void sort(double[] data)

Sorts data into ascending order