&gt; <i>Since bubble sort is always taught as a bad sort...</i><p>I was taught about bubble sort in three different situations.  In each one, bubble sort was <i>not</i> taught as a &quot;bad&quot; sort.  The instructor always focused on the difference between worst-case performance and best-case performance.  It always forced me to learn how much context matters.<p>Bubble sort should not be used as teaching tool for &quot;bad algorithms&quot; but a teaching tool for understanding your data and how much you really know about it.