插入排序也是最常见的排序之一，他分为以下几种

1 直接插入排序
2 二分插入排序
3 希尔插入排序
4 链表插入排序

快排神马的，就是各路考官最爱问的东西：

实现原理

冒泡排序是最基础的排序算法，就像水底的气泡一个个冒出来一样。
冒泡排序算法的运作如下：（从后往前）—-参考百科

时间复杂度

怎么说呢。二分查找优缺点都是很明显的：
优点：就是查找的平均性能高，事件复杂度只有O（log（n））。但是缺点他也是
非常明显的，被查找的数组必须是有序的。
所以他最好是用于不经常变动但是查找频繁的数组

对线程做一个简单的分析。对以后的线程相关的都会有帮助，再者说线程也算是java的基本功了。就诸如武林秘籍中的易筋经！一定得学好，今天我就对线程做一个自己理解版的分析：

Q1：首先我们得明白什么是线程？

A1：首先我个人认为线程是一个程序的执行线索，小于一个进程，是内存、CPU占用的基本单位。

Q2:什么叫做线程互斥，他会导致什么后果？