500 comparisons (n*sqrt(n)/2, n = 100) - on the order of what 2hu sorter requires to complete. Other than the 40 and 42 on the top and the 13 in the middle, I think this has done a good enough job even if the ELO scores are more clumped than I'd like.

1726 3
1709 5
1698 14
1689 4
1687 12
1684 42
1684 2
1684 40
1681 7
1681 8
1678 11
1672 32
1671 1
1671 16
1670 10
1669 9
1665 24
1664 15
1663 23
1662 17
1660 22
1654 19
1652 6
1652 18
1639 31
1638 51
1636 37
1635 30
1634 33
1634 54
1633 34
1631 21
1630 36
1630 38
1628 39
1628 26
1627 29
1626 35
1623 50
1621 43
1619 52
1619 13
1618 27
1615 47
1610 25
1610 45
1609 28
1609 70
1603 41
1600 72
1598 79
1596 68
1593 49
1591 20
1591 58
1591 65
1590 78
1589 60
1588 81
1588 63
1588 55
1587 44
1584 48
1582 61
1582 74
1580 53
1578 69
1577 46
1574 56
1573 62
1572 64
1567 76
1567 85
1567 83
1566 67
1561 87
1560 73
1554 66
1553 75
1545 57
1539 71
1536 80
1534 59
1533 91
1533 77
1532 92
1530 100
1526 93
1522 90
1521 95
1520 82
1515 96
1515 98
1514 88
1509 97
1507 94
1503 89
1500 84
1491 99
1487 86