10182

# Sorting Algorithms

This Demonstration compares four different sorting algorithms: insertion sort, bubble sort, heap sort, and shell sort. They are applied to sorting a random permutation of the first 70 integers. The bubble and heap sort show every single swap made, and the shell sort shows the result of every successive bubble sort. The insertion sort shows the result of every pass (above the level of individual swaps).

### DETAILS

Snapshot 1: the insertion sort halfway through, showing the sorted section and unsorted section of the list
Snapshot 2: the bubble sort halfway through, showing the characteristic sorting of large elements and the near-sorting of low elements
Snapshot 3: the heap sort halfway through, showing the sorted higher elements and the even spreading of lower elements due to the heap structure
Snapshot 4: the shell sort after the fourth pass, showing that every element has made it to near where it needs to be

### PERMANENT CITATION

 Share: Embed Interactive Demonstration New! Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details » Download Demonstration as CDF » Download Author Code »(preview ») Files require Wolfram CDF Player or Mathematica.

#### Related Topics

 RELATED RESOURCES
 The #1 tool for creating Demonstrations and anything technical. Explore anything with the first computational knowledge engine. The web's most extensive mathematics resource. An app for every course—right in the palm of your hand. Read our views on math,science, and technology. The format that makes Demonstrations (and any information) easy to share and interact with. Programs & resources for educators, schools & students. Join the initiative for modernizing math education. Walk through homework problems one step at a time, with hints to help along the way. Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet. Knowledge-based programming for everyone.