org.saddle.array.InsertionSort$
An implementation of insertion sort.
Works well for small arrays but due to quadratic complexity is not generally
optimal.
Attributes
- Graph
- Supertypes
class Object
trait Matchable
class Any
- Self type
Members list
Concise view
Value members
Sorts data
in place using insertion sort.
Sorts data
in place using insertion sort.
Attributes
- A
a member of the type class Order
- data
the array to be sorted
Uses insertion sort on data
to sort the entries from the index start
up to, but not including, the index end
. Operates in place.
Uses insertion sort on data
to sort the entries from the index start
up to, but not including, the index end
. Operates in place.
Attributes
- A
a member of the type class Order
- data
the array to be sorted
- end
the index of the last element, exclusive, to be sorted
- start
the index of the first element, inclusive, to be sorted