Welche Algorithmen haben eine quadratische Komplexität O(n²)?

• Bubble Sort (Blasensortierung)
• Selection Sort (Auswahl-Sortierung)
• Insertion Sort (Einfügesortierung)
• Durchlauf verschachtelter Schleifen, bei denen jede Schleife von der Größe der Eingabedaten abhängt (z.B. Paarbildung in einem Array)

Beispiel verschachtelter Schleifen:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Irgendeine Operation, z.B. Ausgabe des Paares (arr[i], arr[j])
            pass