Index

• introduction

  1. what is sorting
  2. stable and unstable sort

• sorting techniques

  1. minima extraction
  2. divide & conquer

• basic sorting algorithms

  1. bubble sort
  2. selection sort
  3. insertion sort
  4. shell sort

• divide and conquer

  1. merge sort
  2. quick sort

• advanced sorts

  1. heap sort
  2. heap vs sorted array

• linear sorts

  1. counting sort
  2. radix sort
  3. bucket sort