給一組整數,按照升序排序,使用選擇排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
您在真實的面試中是否遇到過這個題?
Yes
樣例
對于數組 [3, 2, 1, 4, 5], 排序后為:[1, 2, 3, 4, 5]。
class Solution {
public:
/**
* @param A an integer array
* @return void
*/
void sortIntegers(vector<int>& A) {
// Write your code here
sort(A.begin(),A.end());
}
};