Computer Science A - Selection Sort - 9/20/99

126     43      26      1       113
[0]                        [length() - 1]

1       2       3       4
1*      1       1       1
43      26*     26      26
26      43*     43*     43
126*    126     126     113*
113     113     113     126*
c = 4   c = 3   c = 2   c = 1
s = 1   s = 1   s = 1   s = 1

*Compared/Changed

passes = N - 1 = 4

comparisons = N(N - 1)/2 = 5(4)/2 = 10

swap = N - 1 = 4

time = 0(Nē)