Import Randomimport datetime def insertsort (data), List: "" ":p Aram Data::return:" "" Length = Len (data) If length = = 0: return Datastart = Datetime.datetime.now (). Strftime ("%y-%m-%d%h:%m:%s") print (start) for I in range (1, length): Insertvalue = Data[i]insertindex = I-1while insertindex >= 0 and Data[insertindex] < insertvalue:# move the large number forward small number backward Dynamic Data[insertindex + 1] = data[insertindex]insertindex-= 1data[insertindex + 1] = Insertvalueend = Datetime.datetime.now () . Strftime ("%y-%m-%d%h:%m:%s") print (end) return data if __name__ = = "__main__":d Atas = List () for J in range: integer = Random.choice (range (1)) datas.append (integer) print ("Sort up to%s"% datas) Sort_result = Insertsort (datas) print ( "After sorting-->%s"% sort_result)
Inserting a sort Python implementation