数据结构之冒泡排序图文详解及代码（C++实现）

问题： 对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。 算法思想： 1、将待排序的记录存放在数组r[1..n]中。首先将第一个记录的关键字和第二个纪录的关键字进行比较，若为逆序（即L.r[1].key>L.r[2].key）,则交换两个记录。然后比较第二个记录的关键字和第三个记录的关键字。依此类推，直到第n-1个记录的关键字和第n个记录的关键

>>阅读原文<<