插入排序

最新推荐文章于 2024-09-28 15:39:21 发布

Groz

最新推荐文章于 2024-09-28 15:39:21 发布

阅读量696

点赞数

分类专栏：算法 Python 文章标签：算法排序

本文链接：https://blog.csdn.net/grozy_sun/article/details/36171083

版权

Python 同时被 2 个专栏收录

18 篇文章 1 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

_author__ = "Groz"
__data__ = "$2014-6-30 21:58:00$"
if __name__ == "__main__":
        print "HELLO"
#define a function
def INSERTION_SORT(A):
        for j in range(1,len(A)):
                key = A[j]
                #Insert A[j] into the sorted sequence A[1..j-1].
                i = j - 1
                while i >= 0 and A[i] > key:
                        A[i+1] = A[i]
                        A[i] = key
                        i = i - 1
        print(A)
def printArr (A):
        for j in range(1,len(A)):
                print A[j]
x = input("x:")
INSERTION_SORT(x)