Какова временная сложность сортировки сна?

С учетом этого алгоритма сортировки, как вы выразите его временную сложность?

Первоначально представлено здесь (частичный архив) .

#!/bin/bash
function f() {
sleep "$1"
echo "$1"
}
while [ -n "$1" ]
do
    f "$1" &
    shift
done
wait

example usage:
./sleepsort.bash 5 3 6 3 6 3 1 4 7