Class InsertionSort<T>

https://www.dropbox.com/sh/be1lrxk0h9dhdx7/AAD8G5xdEBdEeTJOi4LnGXePa?dl=0&preview=InsertionSort.java Very fast for almost sorted data

Type parameters

T

Hierarchy

InsertionSort

Index

Constructors

constructor

Methods

Constructors

constructor

new InsertionSort<T>(comparator: (a: T, b: T) => number): InsertionSort<T>

- Defined in src/models/sorting/insertion-sort.ts:6
Type parameters
- T
Parameters
- comparator: (a: T, b: T) => number
  - - (a: T, b: T): number
    - Parameters
      - a: T
      - b: T
      Returns number
Returns InsertionSort<T>

Methods

sort

sort(list: T[]): void

- Defined in src/models/sorting/insertion-sort.ts:9
Parameters
- list: T[]
Returns void

Private sortUpLowToHigh

sortUpLowToHigh(list: T[], i: number): void

- Defined in src/models/sorting/insertion-sort.ts:18
Parameters
- list: T[]
- i: number
Returns void

Generated using TypeDoc