En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Skriv en algoritme for å sortere følgende array ved hjelp av insert sort. [3, 2, 4, 1, 5] [/INST]: // implementasjon av insert sort 
static void sort(int arr[]) { 
    int n = arr.length; 
    for (int i = 1; i < n; ++i) { 
        int key = arr[i]; 
        int j = i - 1; 
  
        /* Flytt elementer i arr[0..i-1], som er 
           større enn key, til en posisjon foran 
           sin nåværende posisjon */
        while (j >= 0 && arr[j] > key) { 
            arr[j + 1] = arr[j]; 
            j = j - 1; 
        } 
        arr[j + 1] = key; 
    } 
} 
 
// Kode for å teste sorteringen 
public static void main(String[] args) { 
    int arr[] = { 3, 2, 4, 1, 5 }; 
  
    sort(arr); 
  
    System.out.println("Sortert array"); 
    printArray(arr); 
}