从头写一个简单的交换排序
思路：遍历要排序的序列中的每一条记录，让每一条记录的关键字和它后面的每一条记录的关键字两两比较，如果大于，则两条记录交换。在第一次遍历结束后，序列第一个位置处的记录的关键字会变成最小的。在每一次遍历结束后，被遍历位置处的记录跟它右侧的记录相比，它的关键字都是最小的。
思路：遍历要排序的序列中的每一条记录，让每一条记录的关键字和它后面的每一条记录的关键字两两比较，如果大于，则两条记录交换。在第一次遍历结束后，序列第一个位置处的记录的关键字会变成最小的。在每一次遍历结束后，被遍历位置处的记录跟它右侧的记录相比，它的关键字都是最小的。