冒泡法：
基本思想：每次将相邻的两个数比较，将小的调到前头（即为升序排列）。首先比较第一和第二两个数，小的调到前头，再将比完后的第二个数与第三个数比较，同理小的调到前头。如此比较下去。假设有6个数参与排序，则第一趟两两之间共比较5次，第一趟比完之后最大的数已经到底。然后进行第二趟比较，两两之间共比较4次，将次大数调到倒数第二个数的位置。共需比较5趟，5趟比完之后呈现升序排列。
总结规律：如果有n个数，则要进行n-1趟比较。在第一趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次比较。
升序：大的往下落，小的往上冒；降序：小的往下落，大的往上冒。
实现代码：
选择排序法：
基本思想（引自百度百科）：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。
原文地址：http://blog.csdn.net/u010275850/article/details/44781741
