试为下列各种情况选择合适的排序方法： （1)n=30 且要求最坏情况下速度最快。 （2)n=30

试为下列各种情况选择合适的排序方法： (1)n=30，且要求最坏情况下速度最快。 (2)n=30，且要求既要快，又要排序稳定。 (3)n=1 000，要求平均情况下速度最快。 (4)n=1 000，要求最坏情况下速度最快，又要节省存储空间。

请帮忙给出正确答案和分析，谢谢！