1. 17
  1.  

  2. 1

    tl;dr: if your N is the number of times you need to sort but the amount of data being sorted each time is small then optimizing for memory instead of compute can be faster.