Python刷算法 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]
	样例解释: 
	返回排好序的数组。

代码：

class Solution:
    # @param {int[]} A an integer array
    # @return nothing
    def sortIntegers(self, A):
        # Write your code here
        A.sort()
        
# 选择排序
class Solution:
    # @param {int[]} A an integer array
    # @return nothing
    def sortIntegers(self, A):
        # Write your code here
        for i in range(0, len(A)):
            t = i
            for j in range(i + 1, len(A)):
                if A[j] < A[t]:
                    t = j
            A[i], A[t] = A[t], A[i]

# 插入排序
class Solution:
    # @param {int[]} A an integer array
    # @return nothing
    def sortIntegers(self, A):
        # Write your code here
        for i in range(1, len(A) + 1):
            for j in range(i - 1, 0, -1):
                if A[j - 1] > A[j]:
                    A[j - 1], A[j] = A[j], A[j - 1]
                else :
                    break
        
# 冒泡排序
class Solution:
    # @param {int[]} A an integer array
    # @return nothing
    def sortIntegers(self, A):
        # Write your code here
        for i in range(0, len(A) - 1):
            for j in range(0, len(A) - 1):
                if A[j] > A[j + 1]:
                    A[j], A[j + 1] = A[j + 1], A[j]