Кои алгоритми имат квадратична сложност O(n²)?

• Балонно сортиране (Bubble Sort)
• Сортиране чрез избор (Selection Sort)
• Вмъкващо сортиране (Insertion Sort)
• Обход на вложени цикли, където всеки цикъл зависи от размера на входните данни (например, търсене на двойки в масив)

Пример за вложени цикли:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Някаква операция, например, отпечатване на двойката (arr[i], arr[j])
            pass