Index

• introduction

  1. what is sorting
  2. complexity analysis
  3. stable vs unstable sort
  4. inplace sort

• basic sorting algorithms

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

• divide and conquer

  1. merge sort
  2. quick sort

• advanced sorts

  1. heap sort

• linear sorts

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