插入排序以及和冒泡排序的区别

一、    插入排序

插入排序：每次从输入数据中移除一个元素并将其插入已排序序列的正确位置，直到所有输入元素都插入有序序列中。插入排序适用于数据几乎都已经排序或者输入数据规模较小时可以使用插入排序。每次从输入数据中移除一个元素并将其插入已排序序列的正确位置