有句古话叫“隔行如隔山”，在有些外行人看来，编写程序是一项非常有技术含量的工作，甚至还有些“科幻”色彩。其实没那么夸张，

就像中国老板指挥他的美国员工工作，要用英语，指示法国员工则要说法语一样，程序员若想指挥计算机替自己工作，得使用计算机语言，也就是所谓的

可以看出，计算机只会严格按照程序员事先设定好的程序处理工作，它处理问题的效率取决于程序员告诉它的方法，而完成工作的方法常常不止一种，各种方法之间的开销以及效率差异也往往比较大，因此优秀的C语言程序员应该尽力找到开销小，但是处理效率高的方法，并编写出相关C语言代码。

现在设想这种情况：小明在一个陌生城市旅游，想去C语言乐园，但是不知道路，于是就向当地人 A 和当地人 B 问路。A 说可以先走到街尾，右转再左转找到商店，买一份地图，然后就知道怎么去C语言乐园了。B 说直接从这个巷子过去，走几步就到C语言乐园了。

从上面的案例可以看出，程序员若想编写出开销低，效率高的程序，首先要非常了解自己使用的编程语言，也就是基本功一定要扎实。事实上，本专栏前面13节讨论的都属于C语言的基础知识，正是希望能够帮助读者巩固基本功。

在充分了解自己的编程环境后，还需要有较清晰的头脑找到“通往C语言乐园的最优路径”，这在编程中一般被称为“设计出优秀的算法”。如果 B 是个糊涂蛋，就算他对城市非常了解，也有可能给小明指出一条更远的路。不过这不太容易发生在程序员身上，

上文提到了“算法”这个词，那什么是算法呢？按照百度百科的解释，算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

这样的定义有些书本化，姑且把百科这个解释先放到一边。简单理解，

int a[] = {3, 2, 4, 1};

若某程序员写出如下C语言代码：

void sort()
{
    a[0] = 1;
    a[1] = 2;
    a[2] = 3;
    a[3] = 4;
}

这的确能够解决数组 a 的排序问题，但是如果换个数组，sort() 函数可能就无法完成任务了。真正的数组排序算法，应该能够处理任意一组数据，并且都能得到正确结果。

前面提到，绝大多数情况下，解决一个问题的算法都不止一种，程序员应尽力设计出开销小，执行效率高的算法。在求职面试中，招聘公司一般都会出算法题，考察最多的就是数组排序问题。也许这些招聘公司认为：算法更多是考察程序员的思维能力，若能设计出解决 X 问题的优秀算法，设计出解决其他问题的算法也不在话下。

下面这道题目出自中国某视频监控公司的笔试题：

利用C语言编写程序，对数组排序。（使用你最常使用的几种排序方法，并对比它们的效率。）

这显然是一道算法题。

对于少量元素的排序，

使用 C 语言编程对数组进行插入排序也是一样的道理，只不过数组的两个元素之间不能插入，只能将插入点之后的元素往后移动一个单元。现在思路清晰了，只需要使用C语言把算法描述给计算机就可以了，请看如下代码：

#include <stdio.h>

void insertion_sort(int* a)
{
    int i = 0, j = 0;
    int cur = 0;    /** 要比较的值 */
    for (j = 1; j < 5; ++j) {
        /** 每次排序前，打印出数组元素 */
        printf("%d, %d, %d, %d, %d\n", a[0], a[1], a[2], a[3], a[4]);
        cur = a[j];
        i = j - 1;
        /** 将 cur 与它左边的值一一比较 */
        while ( (0 <= i)&&(cur<a[i]) ) {
            a[i+1] = a[i];
            --i;
        }
        a[i+1] = cur;
    }
    /** 排序完成后，打印出数组元素 */
    printf("%d, %d, %d, %d, %d\n", a[0], a[1], a[2], a[3], a[4]);
}
int main(void)
{
    int a[5] = { 9, 7, 3, 1, 8 };
    insertion_sort(a);
    return 0;
}

# gcc t.c
# ./a.out 
9, 7, 3, 1, 8
7, 9, 3, 1, 8
3, 7, 9, 1, 8
1, 3, 7, 9, 8
1, 3, 7, 8, 9

发现最终数组被正确排序了，算法是有效的。插入排序法在处理超大数组时耗时比较多，而且笔试题目要求写出多种算法并对比效率，因此我们还需要再写出其他排序算法，并分析它们之间的效率差异。限于篇幅，下一节再说了。