Сортировка списков Scala и сортировка списков Python. Сравнение времени выполнения ⇐ Python

[Anonymous]

Сортировка списка Scala и сортировка списка Python. Сравнение времени выполнения.
Мне было интересно сравнить сортировку списка в Scala с сортировкой списка в Python.
К моему удивлению, сортировка списка из 1_000_000 целых чисел работает в Python в 5 раз быстрее, чем в Scala.
Насколько я знаю, Scala быстрее, чем Python.
Кто может объяснить причину такого большого преимущества Python над Scala?
Код Scala:
import scala.util.Random

@main
def Main(args: String*): Unit =
def cmillis = System.currentTimeMillis()
val n = 1_000_000

val xs = List.fill(n)(Random.nextInt(n))

val currentMillis = cmillis
xs.sorted
println("Sorted in " + (cmillis - currentMillis) + "ms")

Код Python:
from time import time
from random import randint

n = 1_000_000

xs = [randint(0, n) for _ in range(n)]

start = time()
sorted(xs)
print(f"Sorted in {(time() - start)* 1000} ms")


Подробнее здесь: https://stackoverflow.com/questions/764 ... comparison