Package org.ddogleg.sorting

Class StraightInsertionSort

java.lang.Object

org.ddogleg.sorting.StraightInsertionSort

public class StraightInsertionSort
extends 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	Description
StraightInsertionSort()

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

StraightInsertionSort

public StraightInsertionSort()

Method Details

sort

public static void sort(double[] data)

Sorts data into ascending order