什么是插入排序算法？如何用Java实现？它的时间复杂度是多少？和选择排序算法相比，它有什么优势？

什么是选择排序算法？如何用Java来实现？如何改造成带泛型约束的选择排序算法？它的时间复杂度是多少？

什么是线性查找算法？它的时间复杂度是多少？如何用Java代码实现？以及代码改良和扩展、性能测试。