Selection Sort Cache Misses
•
Cache miss
à
read line
à
get hits for rest
of cache line
•
Then another miss
•
# misses = (N
2
/2)/(cache line size)
