Sorting Algorithms - Crossword

Clues

1. An algorithm that compares neighbouring items and swaps them, repeating passes until no swaps occur. (10)
2. An algorithm that divides a list into single items then repeatedly joins pairs in order. (9)
3. An algorithm that puts each item into its correct position among those already ordered. (13)
4. One complete run through a list, comparing and swapping neighbouring items in a bubble sort. (4)
5. To exchange two items in a list when they are in the wrong order. (4)
6. To combine two ordered lists into one by repeatedly taking the smaller front item. (5)
7. To divide a list into two halves repeatedly, as a merge sort does. (5)
8. Ordering items from smallest to largest or from A to Z. (9)
9. Ordering items from largest to smallest or from Z to A. (10)