python的插值排序

 下面是我学习Python的关于插值排序的写法，留恋下：

  for j in a(1,a.length):
      key = j
      i =j-1
    while i>0 and a[i]>key:
       a[i+1]=a[i]
        i=i-1
     a[i+1] = key

python的写法是通过空格来区分代码块的，并且使用的是分号。

下面是写成函数的现实

def insertion_Sort(mydata):

    for j in a(1,mydata.length):
      key = j
      i =j-1
     while i>0 and mydata[i]>key:
        mydata[i+1]=mydata[i]
        i=i-1
     mydata[i+1] = key

 

插值排序就是迭代的过程，当获得一个装有数值的数组，当元素的个数为1个的时候，哪么一定排好了序，先假定 从 a[:j-1]是排行了序的，当j= len(data)的时候，得到的序列

也一定是排行了的序的，我觉得我的表述还不是很清楚。