Khan Academy: Analysis of Insertion Sort

Statistics come front and center in this unit all about analyzing discrete data. Real-world situations yield data sets that the class then uses to tease out connections and conclusions. Beginning with the basic histogram and...

An analysis of Selection Sort is given in this article.

An analysis of Merge Sort is given in this article.

An overview of merge sort is given in this article.

The second video on Benford's Law from the Khan Academy. This video connects Benford's Law to the logarithmic scale in an effort to explain why it holds true, particularly in data that grows exponentially. [6:27]

In this video lesson students look at a set of data, transfer the data into a two-way table and then use that table to make inferences about the data.

The resource from Khan Academy provides practice questions for the SAT. Watch Sal work through a harder Center, spread, and shape of distributions problem.

An explanation of insertion sort into an algorithm.

An overview of Quicksort and how its relationship to running time.

An overview of Breadth-First search and its uses is explained.