1: \begin{abstract}

2: In this paper we present TSSort, a probabilistic, noise resistant, quickly converging comparison sort algorithm based on Microsoft TrueSkill.

3: The algorithm combines TrueSkill's updating rules with a newly developed next item pair selection strategy, enabling it to beat standard sorting algorithms w.r.t. convergence speed and noise resistance, as shown in simulations.

4: TSSort is useful if comparisons of items are expensive or noisy, or if intermediate results shall be approximately ordered.

5: \end{abstract}

6: