插入排序运行时间

Question

以下哪些关于插入和选择排序的陈述是正确的？

a) insertion-sort runs in omega(n^2)
b) the insert operation (for one element) in selection sort takes omega(n^2) time.
c) insertion-sort runs in O(n) time
d) the removeMin operation in selection-sort takes omega(n) time.

（不是作业问题，只是做最后练习的事情）。

• 至于A，omega不会O(N)吗？ （查看网站上的旧问题）
• 对于B，不会插入O(N)？比较1个元素与整个数组，如果O（n）那么omega不能是n^2。
• 对于C，插入排序更糟糕的情况是O(n^2) ...
• 对于D，最好不要删除Min O(1)？

所有这些对我来说都是错误的。

编辑：对于那些说这是一个家庭作业问题或者某种意义上的问题的人，请在考虑之前先阅读问题。我想知道哪一个是正确的，因为它们似乎都是错的。是的，我有一本教科书。是的，我可以读维基百科。是的，我有笔记。但是，如果我来到这里并不是因为我想要一个简单的答案，而是要知道为什么我的推理是错误的。所以，如果您不打算查看整个问题，请不要回答。