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
Sorts data in place using insertion sort.
Sorts data in place using insertion sort.
Type parameters
-
A
-
a member of the type class Order
Value parameters
-
data
-
the array to be sorted
Attributes
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.
Type parameters
-
A
-
a member of the type class Order
Value parameters
-
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
Attributes