python排序算法之直接插入排序

python排序算法之直接插入排序

# -*- coding: utf-8 -*-
"""
Created on Wed Feb  5 07:36:01 2020

@author: Administrator
"""
def insertsort(arr):
    for i in range(1,len(arr)):
        if arr[i] < arr[i-1]:
            temp = arr[i]
            index = i
            while temp < arr[index - 1]:
                arr[index] = arr[index - 1]
                index = index - 1
            arr[index] = temp
    print(arr)

if __name__ == "__main__":
    arr = [5,9,7,19,15,13,11,17]
    print(arr)
    insertsort(arr)