Pigeonhole sort

1. Pigeonhole Sort
Hup university
20-02-2018

2. Sort (12,10,8,3,7,5) by pigeonholes

3. Max-Min+1=numbers of
empty “pigeonholes”=10

4. Set the Pigeon to the 10-Pigeonhole

5. Subtract each Pigeon with the Min
and set it to the position pigeonholes

6. Subtract each Pigeon with the Min
and set it to the position pigeonholes

7. Subtract each Pigeon with the Min
and set it to the position pigeonholes

8. Move the pigeon in order from the
pigeonholes to the sorted list

9. Move the pigeon in order from the
pigeonholes to the sorted list