diff --git a/sorting-searching/quick-sort.ipynb b/sorting-searching/quick-sort.ipynb index 06ea8ca..b29c7d8 100644 --- a/sorting-searching/quick-sort.ipynb +++ b/sorting-searching/quick-sort.ipynb @@ -19,7 +19,7 @@ "source": [ "## Clarifying Questions\n", "\n", - "* Are you looking for a naiive quicksort (ie not in-place)?\n", + "* Is a naiive quicksort (ie not in-place) ok?\n", " * Yes" ] }, @@ -40,6 +40,9 @@ "source": [ "## Algorithm\n", "\n", + "Wikipedia's animation:\n", + "![alt text](http://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif)\n", + "\n", "* Set pivot to the middle element in the data\n", "* For each element:\n", " * If current element is the pivot, continue\n",