Tamsayılar dengeli bir şekilde sıralanabilir O ( n ) ile zaman O ( 1 )ek alan. Daha doğrusu, eğer varsan aralıktaki tamsayılar [ 1 ,nc], O (n) zamanında sıralanabilir.
Bu sadece birkaç yıl önce geç Mihai Pătrașcu'nun da dahil olduğu bir ekip tarafından gösterildi (ki bu, işine aşina olmayan kimseyi şaşırtmalı). Daha fazla insanın bilmediği şaşırtıcı bir sonuç, çünkü tamsayıları sıralama probleminin (teorik olarak) çözüldüğü anlamına geliyor.
Anahtarları değiştirmenize izin verilirse pratik bir algoritma (yukarıdaki kağıtta verilmiştir) vardır. Temel olarak, sıralı tam sayıları sıralanmamış tam sayıları sıkıştırabildiğinizden daha fazla sıkıştırabilirsiniz ve kazandığınız ekstra alan, sayı tabanı sıralaması için gereken fazladan belleğe tam olarak eşittir. Ayrıca salt okunur anahtarları destekleyen pratik olmayan bir algoritma sağlarlar.