C語言中常見的排序算法包括冒泡排序、雞尾酒排序、插入排序、希爾排序、選擇排序等。這些算法各有特點，適用於不同的場景。
冒泡排序（Bubble Sort）。這種算法通過重複地遍歷要排序的列表，比較每對相鄰的項並交換它們（如果它們的順序錯誤），直到沒有更多的交換需要執行，即列表已經排序完成。它的時間複雜度為O(n^2)，其中n是列表中的項數。
雞尾酒排序（Cocktail Sort），也稱為雙向冒泡排序。這是冒泡排序的一種變體，它允許在每次遍歷中交換方向，從而提高了效率。其性能通常優於標準的冒泡排序。
插入排序（Insertion Sort）。此算法逐個將元素插入到已排序的子列表中。它的時間複雜度為O(n^2)，但在最好的情況下（即列表已經部分排序或已經排序），其性能優於其他O(n^2)算法。
希爾排序（Shell Sort）。這是一種基於插入排序的算法，通過比較較遠的元素來改進性能。它首先比較相隔較遠的元素，然後逐漸減少間隔，直到達到單個元素的比較。希爾排序的時間複雜度取決於間隔序列的選擇。
選擇排序（Selection Sort）。此算法通過重複尋找未排序部分的最小（或最大）元素，並將其與未排序部分的第一個元素交換來實現排序。其時間複雜度為O(n^2)。
這些算法在C語言中的實現可以通過標準庫中的函式進行簡化，例如使用`qsort`函式進行快速排序，或者手動實現上述算法之一。每種算法都有其適用的場景和優缺點，選擇最適合特定需求的算法是很重要的。