对数据序列{55，13，23，72，109，67，2，78，13*}分别实现如下操作：（1） 顺序查找：在给出的数据序列中查找关键字为k的记录，成功时返回找到的记录位置，失败时返回-1；（2） 分别使用直接插入排序、希尔排序、冒泡排序对原纪录序列进行排序，并观察排序结果；（3） 对排好序的记录列表进行折半查找；在（2）完成的有序序列中查找关键字为k的记录，成功时返回记录的位置，失败时返回-1。
https://blog.csdn.net/qq_40744093/article/details/86709660