LintCode python 小白1

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

class Solution:
# @param {int[]} A an integer array
# @return nothing
def sortIntegers(self,A):
if len(A)==0:
return;#判断是否给的是空集
for i in range(len(A)):
k=i
for j in range(i,len(A)):
if A[j]<A[k]:
k=j
if k!=i:
A[i],A[k]=A[k],A[i]    #交换两个数字的位置
return A;

本次用的是选择排序：每一趟（比如第i趟）在后面n-i个待排序元素中选出排序最小的元素，作为有序元素系列的第i个元素，当排序元素到最后一个不需要再选了，整个过程需要遍历n-2(0,1,2,3,4,5,…,n-1)。