Sortieralgorithmen/ Quellcode Insertionsort

Aus Wikibooks
Zur Navigation springen Zur Suche springen


<html>
<head>
<title>Insertion-sort</title>
</head>
<body>
<script type="text/JavaScript">
function InsertionSort (zahlen) {
for (var zia = 0; zia < zahlen.length; zia++) {
        var zz = zahlen[zia];
        for (var nochzahl = zia; nochzahl > 0 && zz < zahlen[nochzahl - 1]; nochzahl--)
            zahlen[nochzahl] = zahlen[nochzahl - 1];
        zahlen[nochzahl] = zz;
    }
    return zahlen;
}
 
var zahlen = [523,606,387,9 ,592, 670, 684, 65, 362, 296, 685, 531, 714, 244, 76, 477, 11, 544, 497, 134, 432, 156, 968, 469, 317, 61, 423, 309, 208, 993, 831, 789, 802, 69, 376, 10, 428, 288, 814, 879, 263, 506, 48, 990, 659, 16, 23, 695, 194, 45, 447, 930, 555, 592, 543, 665, 290, 912, 467, 835, 405, 844, 683, 568, 247, 820, 797, 119, 618, 124, 468, 736, 462, 87, 119, 888, 899, 618, 42, 236, 727, 453, 437, 732, 525, 977, 791, 807, 993, 978, 262, 679, 669, 580, 690, 785, 800, 554, 839, 380];
document.write(("Unsortiert: ")+zahlen);
InsertionSort(zahlen);
document.write(("	Sortiert: ")+zahlen);
		
</script>
</body>
</html>