Selection sort: Difference between revisions

Content deleted Content added
Add Skiena's "Heapsort...is nothing but an implementation of selection sort using the right data structure" quote.
Example: Modified the order of the example's unsorted list to more clearly illustrate the swapping step
Line 28:
|-
| ()
| style="text-align:right;" | (1112, 25, 1264, 2211, 6422)
| 11
|-
| (11)
| style="text-align:right;" | (25, 1264, 2212, 6422)
| 12
|-
| (11, 12)
| style="text-align:right;" | (2564, 2225, 6422)
| 22
|-
| (11, 12, 22)
| style="text-align:right;" | (25, 64)
| 25
|-
| (11, 12, 22, 25)
| style="text-align:right;" | (64)
| 64
|-
| (11, 12, 22, 25, 64)
| style="text-align:right;" | ()
|
|}