lintcode-463.整数排序

描述

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

样例

样例 1:

输入: [3, 2, 1, 4, 5]
输出: [1, 2, 3, 4, 5]
样例解释:
返回排序后的数组。

样例 2:

输入: [1, 1, 2, 1, 1]
输出: [1, 1, 1, 1, 2]
样例解释:
返回排好序的数组。

python3 代码如下：

第一种方法：使用冒泡排序

class Solution:
    # @param {int[]} A an integer array
    # @return nothing
    def sortIntegers(self, A):
        # # Write your code here
        for i in range(len(A)):
        	for j in range(1,len(A)-i):
        		if A[j-1]>A[j]:
        			A[j-1],A[j]=A[j],A[j-1]
        return A

第二种方法：使用选择排序

class Solution:
    # @param {int[]} A an integer array
    # @return nothing
    def sortIntegers(self, A):
        # # Write your code here