吃醋不爱蘸饺子的胡诌乱造

什么是插入排序   插入排序就是像我们打牌的时候一样，开始有一张牌，小的放左边大的放右边。把所有的牌插入进去就完成排序了。 举个栗子，有一个数组r r value r[0] 3 r[1] 2 r[2] 1 初始的话就是有序区就只有一个元素r[0] 无序区有r[1]和r[2]，第一次用r[1]和r[0]比较如果小的话就把它放在右边。就得到如下结果 r value r[0] 2 r[1] 3 r[2] 1 接着插入r[2]因为r[2] < r[1]，

什么是冒泡排序   冒泡排序就像他的名字一样，像冒泡一样完成排序。举个栗子，现在有一个数组a如下： a Value a[0] 2 a[1] 3 a[2] 1 我们需要进行两轮冒泡，第一轮先比较a[0]和a[1]谁大谁就在右边（根据具体需求），然后比较a[1]和a[2]。第一轮结束，现在确保了a[2]是所有数组元素中最大的。 a Value a[0] 2 a[1] 1 a[2] 3 接着第二轮我们确保倒数第二个元素为最大即可。 a Value