¿Qué algoritmos tienen una complejidad cuadrática O(n²)?

• Ordenamiento de burbuja (Bubble Sort)
• Ordenamiento por selección (Selection Sort)
• Ordenamiento por inserción (Insertion Sort)
• Recorrido de bucles anidados, donde cada ciclo depende del tamaño de los datos de entrada (por ejemplo, buscar pares en un array)

Ejemplo de bucles anidados:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Alguna operación, por ejemplo, imprimir el par (arr[i], arr[j])
            pass