CS61B Spring’15 Discussion 11. In-Place Sort: ◦ Keeps sorted items in original array (destructive) ◦ No equivalent for linked list-based input Stable