Aparentemente, algo ha cambiado en Spotify... no sé si se debe a un error o a un nuevo cambio (de los muchos desastrosos que se han hecho), pero ahora mismo no es posible ordenar el resultado de las búsquedas que realizas, ni por el título de la canción, ni por el artista, ni por el nombre del álbum... y ni siquiera aparece la "Popularidad" de la canción.
Personalmente, esto me parece un error garrafal a la hora de encontrar nueva música, o de encontrar exactamente la que estás buscando (teniendo en cuenta que en Spotify, una de cada 15 canciones es la verdadera), porque si quieres oír, por ejemplo, todas las versiones de un mismo artista, resulta muy incómodo leer toda una lista y encima con canciones súper salteadas (muy a boleo).
En el link aparece el tema en cuestión, donde se pide firmemente que se traiga de nuevo la opción de ordenar los resultados de la búsqueda. Pido que, si eres seguidor de Spotify, votes la idea para que resuelvan este problema lo antes posible, porque con esta tremenda cagada no me apetece nada usar el programa.