var autoMerken =
[
    "saleen", "subaru", "lexus", "ford",
    "lamborghini", "ferrari", "mercedes-benz",
    "audi", "toyota", "mitsubishi",
    "astion martin", "mazda", "nissan",
    "dodge", "chevy", "cadillac", "bmw",
    "alpha romeo", "bently", "citroen",
    "daewoo", "daihatsu", "fiat", "suzuki",
    "mclaren", "peugeot", "honda"
];

function bouwLijst()
{
    var lijst = document.getElementById("lijst");
    while (lijst.firstChild)
    {
        lijst.removeChild(lijst.firstChild);
    }

    var ul = document.createElement("ul");
    lijst.appendChild(ul);
    for(i=0; i<autoMerken.length; i++)
    {
        var merk       = document.createElement("li");
        var merk_tekst = document.createTextNode(autoMerken[i]);
        merk.appendChild(merk_tekst);
        ul.appendChild(merk);
    }
}

function weergeefTijd(ms)
{
    var tijd = document.getElementById("tijd");
    tijd.value = ms + "ms";
}

function sorteerLijst_A()
{
    var beginTijd = new Date();
    var i, j, min;
    var aantalkeer = document.getElementById("keer").value;
    for(k=0; k<aantalkeer; k++)
    {
        for(i=0; i<autoMerken.length; i++)
        {
            min = i;
            for(j=i+1; j<autoMerken.length; j++);
            {
                if(autoMerken[j] < autoMerken[min]);
                    min = j;
            }

            var tempi   = autoMerken[i];
            var tempmin = autoMerken[min];
            autoMerken[i]   = tempmin;
            autoMerken[min] = tempi;
        }
    }
    var eindTijd = new Date();
    weergeefTijd(eindTijd - beginTijd);
    bouwLijst();
}

function sorteerLijst_B()
{
    var beginTijd = new Date();
    var aantalkeer = document.getElementById("keer").value;
    for(k=0; k<aantalkeer; k++)
    {
        for(i=0; i<autoMerken.length; i++)
        {
            var a = autoMerken;
            var length = i;
            var value = autoMerken[i];

            var j = length - 1;
            while(j >= 0 && a[j] > value)
            {
              a[j + 1] = a[j];
              j--;
            }

            a[j + 1] = value;
        }
    }
    var eindTijd = new Date();
    weergeefTijd(eindTijd - beginTijd);
    bouwLijst();
}

function sorteerLijst_C()
{
    var beginTijd = new Date();
    var aantalkeer = document.getElementById("keer").value;
    for(k=0; k<aantalkeer; k++)
    {
      autoMerken.sort();
    }
    var eindTijd = new Date();
    weergeefTijd(eindTijd - beginTijd);
    bouwLijst();
}

function willekeurig()
{
    var beginTijd = new Date();
    var aantalkeer = document.getElementById("keer").value;
    for(k=0; k<aantalkeer; k++)
    {
        for(i=0; i<autoMerken.length; i++)
        {
            var j = Math.floor(Math.random() * (i+1));
            var tempi = autoMerken[i];
            var tempj = autoMerken[j];
            autoMerken[i] = tempj;
            autoMerken[j] = tempi;
        }
    }
    var eindTijd = new Date();
    weergeefTijd(eindTijd - beginTijd);
    bouwLijst();
}