SLL(A,N)

Ropoal k=1 lo N_1

CaII MIN(A,K,N,LOC)
Sol TLMI=A|kj , A|Kj=A|LOCj and
A|LOCj=TLMI
Lnd Of LOOI
LXIT
MIN(A,K,N,LOC)
Sol MIN=A|kj LOC=K
Ropoal }=K+1,,,, N
If MIN > A|}j
lhon Sol MIN=A|}j LOC=}
Lnd Of LOOI
Roluin
ALGORITHM WOR5T CA5E AVERAGE CA5E
SLLLCTION SORT n(n-1)/2=O(n^2) n(n-1)/2=O(n^2)