它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成
@param: array: an integer array
@return:
“”“
def sortIntegers( array):
array_len = len(array)
if array_len==0 or array_len==1:
return array_len
for i in range(array_len):
for j in range(i,array_len):
if array[i]>array[j]:
array[i],array[j] = array[j],array[i]
return array