SpaceX Interview Question

List all of the sorting algorithms you know and their complexities.