En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Skriv noen pseudokode for å implementere merge sort. [/INST] Merge Sort(A, n) 
    Hvis n == 1 
        Returner A 
    Ellers 
        Del A inn i to sub-arrays: A1 og A2 
        a = MergeSort(A1, n/2) 
        b = MergeSort(A2, n/2) 
        Returner Merge(a, b) 
 
Merge(A1, A2) 
    Lag en tom array: A 
    i = j = 0 
    Mens i < A1.lengde && j < A2.lengde 
        Hvis A1[i] < A2[j] 
            A.append(A1[i]) 
            i++ 
        Ellers 
            A.append(A2[j]) 
            j++ 
    Legg til gjenværende elementer av A1 og A2 i A 
    Returner A