Encontrando o enésimo menor número em uma lista?
Eu preciso de uma maneira eficiente de obter o enésimo menor número E seu índice em uma lista que contém até 15000 entradas (para que a velocidade não seja super crucial).
Infelizmente, não posso usar numpy ou qualquer outra biblioteca não-padrão.
Estou usando o Python 2.7