new: Non omp recursive sort from scratch with pre allocated memory