 The number of possible values is , where formula_3.In the word RAM model, integer sorting can be done fairly efficiently.Yijie Han and Mikkel Thorup created a randomized algorithm to sort integers in expected time of (in Big O notation) formula_4, while Han also created a deterministic variant with running time formula_5.