MO417 - Quest?o para a prova oral

N?mero: 014

Enunciado:
O algoritmo abaixo ? um conhecido algoritmo de ordena??o. De a complexidade de tempo no pior caso para uma entrada A de n elementos.

	Sort(A)
	{
		for i <- 1 to length[A]
			do for j <- length[A] downto i+1
				do if A[j] < A[j-1]
					then exchange A[j] <-> A[j-1]
	}
	

1. θ(n)
2. θ(nlg(n))
3. θ(n²)
4. θ(n³)
5. NDA

Autor(a): Jonathas Campi Costa - RA: 085380