冒泡法：
基本思想：每次将相邻的两个数比较，将小的调到前头（即为升序排列）。首先比较第一和第二两个数，小的调到前头，再将比完后的第二个数与第三个数比较，同理小的调到前头。如此比较下去。假设有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]交换，使有序序列不断增长直到全部排序完毕。
以下为简单选择排序的存储状态，其中大括号内为无序区，大括号外为有序序列：
初始序列：{ 49 27 65 97 76 12 38 }
第1趟：12与49交换：12 { 27 65 97 76 49 38 }
第2趟：27不动 ：12 27 { 65 97 76 49 38 }
第3趟：65与38交换：12 27 38 { 97 76 49 65 }
第4趟：97与49交换：12 27 38 49 { 76 97 65 }
第5趟：76与65交换：12 27 38 49 65 { 97 76 }
第6趟：97与76交换：12 27 38 49 65 76 97 完成
规律总结：如果有n个数参与排序，共需比较n趟，第一趟从n个数中选出最小记录数保存在r[0]中，第j趟从n-j+1个数中选出最小记录数保存在r[j-1]中。
实现代码：