插入、冒泡、选择三种排序算法小结

[b]三种算法的概括描述：[/b]

[list]
[*][url]插入排序[/url]：将第[i]个元素插入到数组前面合适的位置；
[*][url]冒泡排序[/url]：将第[i]个元素前面的相邻元素进行比较，使得最大或最小的元素冒出到最后边；
[*][url]选择排序[/url]：将第[i]个元素后边的所有元素中最大或最小的元素选择出来，与第[i]个元素交换位置。
[/list]

[b]三种算法的代码比较：[/b]

[list]
[*]三种算法都是两个FOR循环；
[*]外循环都是遍历数组；
[*]内循环区别：

插入排序：遍历第个i元素前面(包括第i个元素)的元素，与第i个元素的值进行比较；（0, i）
冒泡排序：遍历第个i元素前面的元素,相邻元素进行比较；（0, 0）
选择排序：遍历第个i元素后边的元素；（0, i+1）
[/list]