რომელი ალგორითმები აქვთ კვადრატული სირთულე 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