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

 其实冒泡排序和插入排序的区别是很大的，我倒是现在弄不明白之前自己为什么会混淆了。插入排序的思想就是，对于给定的待排序的数列，第一次分成两部分，一部分是有序部分，只有给定的数列的第一个元素，另外一部分是待排序的部分，有给定数列的剩余的元素。然后接着从给定数列的第二个元素开始，将元素依次放入有序部分的正确位置。
而对于冒泡排序而言，其思想是，对于给定的待排序数列，其处理是，假如是需要将数列排序成从小到大的顺序，那么循环第一趟，将最小的数值放在数列第一位，第二趟是将次小的数值放在数列第二位，以此类推，但是其将数值依次冒泡上来的路径上并不是第一次就能找到最小值，所以一开始可能会将局部最小值挪动，但最终的目的还是不变的，是要将小数值冒上去。