En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Skriv en algoritme for å sortere den gitte arrayen av heltall. [3, 7, 1, 0, 4, 9, 8] [/INST]: // Gå gjennom arrayen
for (int i = 0; i < array.length - 1; i++) {
    // Finn indeksen til det minste elementet i delarrayen
    int minIndex = i;
    for (int j = i + 1; j < array.length; j++) {
        if (array[j] < array[minIndex]) {
            minIndex = j;
        }
    }
    
    // Bytt det minste elementet med det første elementet i delarrayen
    int temp = array[i];
    array[i] = array[minIndex];
    array[minIndex] = temp;
}

// Arrayen er nå sortert i stigende rekkefølge