Problema 4

Se consideră tabloul $v$ cu $n=10$ elemente, $v=\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$. Care este numărul de comparații executate pentru sortarea crescătoare, prin metoda bulelor, a tabloului $v$? a) $n$; b) $\log_2(n)$; c) $n-1$; d) $n\cdot\log_2(n)$; e) $n+1$; f) $5$.