org.osgl.util.algo

Class ArraySimpleInsertionSortInplace<T>

java.lang.Object

org.osgl.util.algo.ArraySortInplaceBase<T>

org.osgl.util.algo.ArraySimpleInsertionSortInplace<T>

All Implemented Interfaces:

Lang.Func4<T[],Integer,Integer,Comparator<T>,T[]>, Algorithm, ArrayAlgorithm, ArraySort<T>

public class ArraySimpleInsertionSortInplace<T>
extends ArraySortInplaceBase<T>
implements ArraySort<T>

Array insertion sort algorithm.

Use Arrays.binarySearch(Object[], int, int, Object, java.util.Comparator) to locate the index to be inserted, and use

Nested Class Summary

Nested classes/interfaces inherited from interface org.osgl.util.algo.ArrayAlgorithm

ArrayAlgorithm.Util

Constructor Summary

Constructors

Constructor and Description
ArraySimpleInsertionSortInplace()

Method Summary

Modifier and Type	Method and Description
static void	main(String[] args)
protected T[]	sort0(T[] ts, int from, int to, Comparator<T> comp)

Methods inherited from class org.osgl.util.algo.ArraySortInplaceBase

apply, sort

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.osgl.util.algo.ArraySort

sort

Methods inherited from interface org.osgl.Lang.Func4

apply

Constructor Detail

ArraySimpleInsertionSortInplace

public ArraySimpleInsertionSortInplace()

Method Detail

sort0

protected T[] sort0(T[] ts,
                    int from,
                    int to,
                    Comparator<T> comp)

Specified by:

sort0 in class ArraySortInplaceBase<T>

main

public static void main(String[] args)