對于三個整數排序，我們可以采用冒泡排序或者插入排序兩種算法進行實現。這兩種算法是比較簡單的排序算法，適用于小規模的數據排序。

冒泡排序的基本思想是通過相鄰元素的比較和交換來把小的元素交換到前面。具體實現步驟如下

1. 比較相鄰的元素。如果個比第二個大，就交換它們兩個。

2. 對每一對相鄰元素做同樣的工作，從開始的一對到結尾的一對。這步做完后，的元素會是的數。

3. 針對所有的元素重復以上的步驟，除了一個。

4. 持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

插入排序的基本思想是將待排序的元素插入到已經排好序的序列中。具體實現步驟如下

1. 將個元素看做已經排好序的序列。

2. 取出下一個元素，在已經排好序的序列中從后向前掃描。

3. 如果已經排好序的序列中元素大于取出的元素，將該元素往后移動一個位置。

4. 重復步驟3，直到已經排好序的序列中元素小于等于取出的元素。

5. 將取出的元素插入到該位置后面。

6. 重復步驟2-5，直到所有元素都排好序。

冒泡排序代碼實現

```ctt) {tp; - 1; i++) { - i - 1; j++) {

if (arr[j] >arr[j + 1]) {p = arr[j];

arr[j] = arr[j + 1];p;

}

}

}

插入排序代碼實現

```csertiontt) {tp;; i++) {p = arr[i];

j = i - 1;p) {

arr[j + 1] = arr[j];

j--;

}p;

}

我們可以編寫一個測試函數來測試我們的排序算法是否正確。

void test() {t arr[] = {3, 2, 1};t = sizeof(arr) / sizeof(arr[0]););sertion);t; i++) {tf("%d ", arr[i]);

}

輸出結果為

1 2 3

通過上述的代碼實現和測試，我們可以得出結論對于C語言三個整數排序，我們可以采用冒泡排序或者插入排序兩種算法進行實現。通過測試可以發現，我們的程序可以通過這道面試題。