什么是基数排序啊，用C语言怎样实现

我这里有道程序题，是关于航班信息的查询与检索的

要求对飞机航班信息进行排序和查找。可按航班的航班号、起始站、到达站、起飞时间以及到达时间等信息进行查找。

这个设计要采用基数排序法对一组具有结构特点的飞机航标号进行排序，利用折半查找法对排好序的航班记录按航班号实现快速查找，按其他关键字的查找可采用最简单的顺序查找方法进行。

每个航班记录包括8项，分别是：航班号，起始点，终点站，班期，起飞时间，到达时间，飞机型和票价等。其中航班号一项的格式为：

K0 K1 K2 K3 K4 K5

比如 C A 3 8 6 9

其中K0和K1的输入值是航班公司的别称，用两个大写字母表示，后4位为航班编号

其它的不难，就是关于怎么用基数排序法对航班号进行排序弄不懂，各位能帮一下忙吗，用C语言做这个程序给我学习一下，谢谢 我的邮箱是yanghanhui@126.com