Summary

Algorithm	Best Case	Average Case	Worst Case	Stable?
Bubble Sort	O(N)	O(N^2)	O(N^2)	Yes
Selection Sort	O(N^2)	O(N^2)	O(N^2)	No
Insertion Sort	O(N)	O(N^2)	O(N^2)	Yes
Merge Sort	O(N lg N)	O(N lg N)	O(N lg N)	Yes
Quick Sort	O(N lg N)	O(N lg N)	O(N^2)	No