数据结构：直接插入排序与折半插入排序

利用静态查找表直接插入排序、折半插入排序。

输入：输入包括多行，每行代表一定的含义

输入1，创建静态查找表，接着输入n表示查表中元素个数，再输入n个整数

输入2 1，代表使用插入排序，按照升序排序；

输入2 -1，代表使用插入排序，按照降序排序；

输入3，代表使用折半插入排序，按照升序排序；

输入0，程序结束。