几种常见排序算法实现

几种常见排序基于比较的排序算法:下界是nlgn1.1SelectionSort：每次选出最下的元素，放在当前循环最左边的位置。1.2BubbleSort：每次比较相邻的两个数，使得最大的数像气泡一样冒到最右边。1.3InsertionSort：每次拿起一个数，插入到它左边数组的正确位置。1.4QuickSort：选择一个数，作为标准，小于它的放在左边，大于它的放在右边。并把它放在中间；递归地对左右子数组进行排序。实现时：1.确定递归结束条件，初始化左右游标,选择标准数；2.while循环，dowhile实现两个游标同时向中间移动，置换；3.置换标准数和右边游标所指的数；