cubesort noun1 •A parallel sorting algorithm that builds a self-balancing multidimensional array from the keys to be sorted.