Summary: 10/28/2010
1
What kind of sort is represented by the passes shown below?
(The definition of a pass is nonstandard, so be flexible)
Pass
1 5 3 6 14 8 21 6 2 8
2 3 5 6 8 14 6 2 8 21
3 3 5 6 8 6 2 8 14 21
4 3 5 6 6 2 8 8 14 21
5 3 5 6 2 6 8 8 14 21
6 3 5 2 6 6 8 8 14 21
7 3 2 5 6 6 8 8 14 21
8 2 3 5 6 6 8 8 14 21
What kind of sort is represented by the passes shown below?
(The definition of a pass is nonstandard, so be flexible)
Pass
1 5 3 6 14 8 21 6 2 81 5 3 6 14 8 21 6 2 8
2 3 5 6 14 8 21 6 2 8
3 3 5 6 14 8 21 6 2 8
4 3 5 6 14 8 21 6 2 8

Source: Allan, Vicki H. - Department of Computer Science, Utah State University

Collections: Computer Technologies and Information Sciences