Adaptive Algorithms: - Speeds up when array is already substantially sorted. Stable: Order of identical elements preserves their position relative to each other.