@aureooms/js-odd-even-mergesort/src/range.js

Batcher's odd-even mergesort algorithm for JavaScript

import { merge } from './merge' ;

export function* range ( i , j ) {

    if ( j - i < 2 ) return ;

	let pivot = ( i + j ) / 2 | 0 ;

	yield* range( i , pivot ) ;
	yield* range( pivot , j ) ;
	yield* merge( i , pivot , pivot , j , 1 ) ;

}