# 3.1.6. Cost Comparison

In

	Selection	Insertion	Bubble
# of comparisons	\frac{n^2}2	\frac {n^2} 4 (average)	\frac{n^2}{2} (average)
		\frac{n^2} 2 (worst)	\frac{n^2}2 (worst)
# of record assignments	3n	$\frac{n^2}4 $(average)	\frac{3n^2} 4 (average)
		\frac{n^2}2 (worst)	\frac{3n^2}2 (worst)

# Comparison Sorts

image

https://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms

-

# Performance Comparisons

By courtesy of David R. Musser

alg