对于三个整数排序，我们可以采用冒泡排序或者插入排序两种算法进行实现。这两种算法是比较简单的排序算法，适用于小规模的数据排序。
冒泡排序的基本思想是通过相邻元素的比较和交换来把小的元素交换到前面。具体实现步骤如下
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语言三个整数排序，我们可以采用冒泡排序或者插入排序两种算法进行实现。通过测试可以发现，我们的程序可以通过这道面试题。
