JavaScript: DHTML Insertion Sort
JavaScript: DHTML Insertion Sort
This page demonstrates the Insertion Sort algorithm.
| id | colour | random |
|---|---|---|
| 1 | blue | 390 |
| 2 | yellow | 558 |
| 3 | yellow | 542 |
| 4 | blue | 845 |
| 5 | purple | 547 |
| 6 | green | 970 |
| 7 | orange | 143 |
| 8 | orange | 495 |
| 9 | green | 432 |
| 10 | red | 626 |
| 11 | yellow | 384 |
| 12 | green | 11 |
| 13 | orange | 145 |
| 14 | blue | 61 |
| 15 | green | 370 |
| 16 | purple | 141 |
| 17 | green | 889 |
| 18 | green | 317 |
| 19 | purple | 160 |
| 20 | orange | 548 |
How does it work?
For a more detailed discussion on the sorting process, you can refer to the Bubble Sort page. The only difference between the two is the actual sorting algorithm, with the Insertion Sort, in theory, being a little bit faster:
// global variables
var parent = null; // 'parent' node
var items = new Array(); // array of 'child' nodes
var col = 0; // column for sorting
function sortTable(tableid, n, desc)
{
parent = document.getElementById(tableid);
col = n;
if(parent.nodeName != "TBODY")
parent = parent.getElementsByTagName("TBODY")[0];
if(parent.nodeName != "TBODY")
return false;
// assert: parent is now a TBODY node
items = parent.getElementsByTagName("TR");
var N = items.length;
// insertion sort
for(var j=1; j < N; j++) {
for(var i=j; i > 0 && compare(get(i), get(i-1), desc); i--) {
exchange(i, i-1);
}
}
}
For more advanced (and complicated) sorting techniques, see the Shell Sort and Quick Sort demonstrations.
Related Articles - Sorting Algorithms
- DHTML Bubble Sort [JAVASCRIPT]
- DHTML Quick Sort [JAVASCRIPT]
- DHTML Shell Sort [JAVASCRIPT]
- DHTML Sorting Using OOP [JAVASCRIPT]
- DHTML Sorting Using OOP - Example 1 [JAVASCRIPT]
- DHTML Insertion Sort [JAVASCRIPT]
- Sorting Arrays of Arrays [PHP]
- Sorting SimpleXMLElement Object arrays [PHP]
Send a message to The Art of Web:
press <Esc> or click outside this box to close