NOIP应该用哪种排序方法

如上。
NOIP2007的第一题就是一道排序题，可为什么我用堆排序后几组数据超时了呢？我看网上的解题报告说的全是用快速排序，可堆排序不是比快速排序好吗？
而且如果有几组专门对付快速排序的数据，那又怎么办？这是不是说要看运气，运气好才能选到适合考试数据的排序方法？那也太不公平了吧！

选择哪个排序方法应该？ 排序方法 按姓氏排序方法 快速排序方法 ArrayList排序用什么排序方法最快 C语言排序的方法 c语言排序的方法 最快的排序方法是什么？？ 各种排序方法与其应用 排序的几种方法?