From Wiktionary, the free dictionary
From cube + sort, in reference to the multidimensional data structure.
cubesort (uncountable)
- (computing theory) A parallel sorting algorithm that builds a self-balancing multidimensional array from the keys to be sorted.