python--插入排序

"""@param: array: an integer array@return: """def sortIntegers(self, array):    # write your code here    if len(array) == 0 or len(array) == 1:        return array    for i in range(1,len(array)):        if array[i]>=array[i-1]:            continue        else:            tem = array[i]            while tem<array[i-1] and i>0:                array[i]=array[i - 1]                i-=1            array[i]=tem    return array