python数据结构学习（直接排序）

今天试一试直接排序算法
直接排序算法先将序列的第1个元素看成是一个有序的子序列，然后从第2个元素逐个进行插入。

data=[9,29,2,4,13,567,23,532,123,34]

for i in range(1,len(data)):
    for j in range(i):
        if data[i]<data[j]:
            x=data[i]
            data[i]=data[j]
            data[j]=x
    print(data)

直接排序默任第一个元素（即指针为0的元素）为一个有序的子序列，其余元素按顺序逐个插入进去。所以i的范围选择为（1，len(data))；用 j 去遍历有序的子序列各个元素，因为这个子序列长度为 i 的指针所指位置前面的元素，元素的个数恰好等于 i 的值，即range范围为 i 。剩下的就是比较大小后决定是否替换数，在这里每成功插入一次输出一次结果

输出结果：
[9, 29, 2, 4, 13, 567, 23, 532, 123, 34]
[2, 9, 29, 4, 13, 567, 23, 532, 123, 34]
[2, 4, 9, 29, 13, 567, 23, 532, 123, 34]
[2, 4, 9, 13, 29, 567, 23, 532, 123, 34]
[2, 4, 9, 13, 29, 567, 23, 532, 123, 34]
[2, 4, 9, 13, 23, 29, 567, 532, 123, 34]
[2, 4, 9, 13, 23, 29, 532, 567, 123, 34]
[2, 4, 9, 13, 23, 29, 123, 532, 567, 34]
[2, 4, 9, 13, 23, 29, 34, 123, 532, 567]