sort() 方法用於對陣列的元素進行排序。包含於標頭檔案algorithm。

如果呼叫該方法時沒有使用引數，將按字母順序對陣列中的元素進行排序，說得更精確點，是按照字元編碼的順序進行排序。要實現這一點，首先應把陣列的元素都轉換成字串（如果有必要），以便進行比較。

如果想按照其他標準進行排序，就需要提供比較函式，該函式要比較兩個值，然後返回一個用於說明這兩個值的相對順序的數字。比較函式應該具有兩個引數 a 和 b

O(1): 表示演算法的執行時間為常量

O(n): 表示該演算法是線性演算法

O(㏒2n): 二分查詢演算法

O(n2): 對陣列進行排序的各種簡單演算法，例如直接插入排序的演算法。

O(n3): 做兩個n階矩陣的乘法運算

O(2n): 求具有n個元素集合的所有子集的演算法

O(n!): 求具有N個元素的全排列的演算法

O(n?表示當n很大的時候，複雜度約等於Cn玻珻是某個常數，簡單說就是當n足夠大的時候，n的線性增長，複雜度將沿平方增長。

一個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時間多，哪個演算法花費的時間少就可以了。並且一個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數多，它花費時間就多。一個演算法中的語句執行次數稱為語句頻度或時間頻度。記為T(n)。

一般情況下，演算法中基本操作重複執行的次數是問題規模n的某個函式，用T(n)表示，若有某個輔助函式f(n),使得當n趨近於無窮大時，T（n)/f(n)的極限值為不等於零的常數，則稱f(n)是T(n)的同數量級函式。記作T(n)=O(f(n)),稱O(f(n))

為演算法的漸進時間複雜度，簡稱時間複雜度。

字母和數字都是字元，同樣對待。利用庫函式strcmp比較，用常見的冒泡、選擇、快速法都可以。