标签：
从前往后(i,i+1),两两比较和交换,共进行N-1次冒泡过程,N-1~1.
时间复杂度为O(N)或者O(N2).
从后往前(i,i-1),两两比较和移位,最后在合适的位置插入当前元素.1~N-1.
冒泡排序和插入排序的比较次数是一样的,移动或者交换次数与逆序对的数量一致.
排序算法
原文地址：http://www.cnblogs.com/laorenjia/p/4939294.html
