En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Skriv en algoritme for å sortere tallene i en array fra høyeste til laveste. [3, 9, 8, 5, 1, 11] [/INST]: // Tildel arrayen til en variabel
var arr = [3, 9, 8, 5, 1, 11];

// Lag en funksjon som tar inn usortert array som argument
function sortNum(arr) {

// Lag en tom array for å lagre det sorterte resultatet
 let sortedArr = [];

// Finn det høyeste tallet i arrayen
 let highestNum = Math.max(...arr);

// Loop til alle tallene er sortert
 while (arr.length > 0) {
    // Gå gjennom arrayen og finn indeksen til det høyeste tallet
    let highestNumIdx = arr.indexOf(highestNum)
 
    // Legg til det høyeste tallet i den sorterte arrayen
    sortedArr.push(arr[highestNumIdx]);

    // Slett det høyeste tallet fra den opprinnelige arrayen
    arr.splice(highestNumIdx, 1);

    // Erstatt det høyeste tallet med et lavere tall
    highestNum = Math.max(...arr);
}

// Returner den sorterte arrayen
 return sortedArr;
}

// Output: [11, 9, 8, 5, 3, 1]