插入排序

排序算法----の----插入排序

插入排序（英语：InsertionSort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

插入排序的分析

插入排序

（从左往右，一次使用一个与左边所有的进行比较，然后根据要求进行位置调换）

将li按照升序进行排序

li = [9,8,7,6,5,4,3,2,1,0]

n = len(li)

def cha_ru(li):

for i in range(1,n):

for j in range(0,i):

if li[i] < li[j]:

li[i],li[j] = li[j],li[i]

return li

if __name__ = "__main__":

c=cha_ru(li)

print(c)

终端截图：

输出结果：