冒泡排序和插入排序区别

大家好，我们如果想要知道冒泡的排序和插入排序的区别的话必须先理解什么是排序。
排序：就是要整理文件中的记录，使之按关键字递增（或递减）的次序排列出来。
冒泡排序：
原理：相邻两个元素之间的比较。例如将一数组按从小到大的排列：第一轮两个元素比较，将数组中最大的元素放到数组的最末尾；第二轮两个元素比较，将数组中次大的元素放到数组的倒数第二位，此时不用和最后一个元素比较了；第三轮两个元素比较，将第三大的元素放在数组的倒数第三位的位置上，此时也不用比较和倒数第二个数和倒数第一个数相比较了；然后以此类推得出结果。
代码：
Void bubblesort(int a[],int len){
For(int i=1;i<len;i++){
For(int j=0;j<len-1;j++){
If(a[j]>a[j+1]){
Intk=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
}
插入排序：
原理：在得到要排序的数组以后，将数组分为两个部分，数组的第一个元素为一个部分，剩下的元素为一部分，然后从数组的第二个元素开始，第一个元素与剩下的所有元素比较，如果剩下的元素没有比该元素大的，那么该元素的位置不变，如果有元素的值比该元素大，那么记录下他所在的位置；例如：该元素的位置为k，则将从i到k位置上的所有元素往后移动一位，然后将k位置上的值移动到i位置上。这样就找到了K所在的位置。每一个元素都这样进行，最终就会得到排好顺序的数组。
代码：
Void insertsort(int a [],int len){
int i, k;
for(i=1;i<len;i++){
k=a[i];
for(j=i;j>0;j--){
if(a[j-1]>k){
a[j]=a[j-1];
}else{
break;
a[j-1]=k;
}
}
}
}
比喻：
声明一个数组  12  45  123  3
循环一遍之后，插入排序：3  12  45  123     冒泡排序：12  45  3  123
打个比喻冒泡排序就像玩扑克牌时候的样子，抽到一张牌就直接把它放到合适的位置。而冒泡排序的话就像是一个老太太，一步一步的向上挪，每次只挪一步。


他们的相同点是：类型都是整型或双精度类型，都是将数组按顺序排列下来的。
他们的不同点是：排列的方法不一样。插入是一次性到位。而冒泡是一次一次的往前挪，非常麻烦。