首页
登录 | 注册

牛客网-直通BAt算法精讲课 Python 插入排序

对于一个int数组,请编写一个插入排序算法,对数组元素排序。

给定一个int数组A及数组的大小n,请返回排序后的数组。

测试样例:

[1,2,3,5,2,3],6
[1,2,2,3,3,5]
# -*- coding:utf-8 -*-

class InsertionSort:
    def insertionSort(self, A, n):
        # write code here
        for i in range (1,n):
            for j in range (0,i):
                if(A[j]>A[i]):
                    A[i],A[j]=A[j],A[i]
        return A

 



2020 jeepxie.net webmaster#jeepxie.net
10 q. 0.011 s.
京ICP备10005923号