比较相邻的元素，前者比后者大的话，两者交换位置。对每一对相邻元素做相同操作，从开始第一对到最后一对，这样子最后的元素就是最大元素。针对n-1个元素重复……

思路 从第一个元素开始，该元素可以认为已经被排序；取出第i个元素记为target，在已经排序的元素序列中从后向前扫描；如果target小于已排序的元素，则交换……

 思路 以升序排序为例： 归 把数组分成两半，再递归地对子数组进行“分”操作，直到分成一个个单独的数 并 把两个数合并为有序数组，再对有序数组进行合并，直……

思路 有n个数,需要排序n-1次 第一次选择最小值,放在第一位 第二次选择最小值,放在第二位 …..重复该过程 第n-1次选择最小值,放在第n-1位 「时间复杂度O(n*n)……