FilesExpand file tree

master

/

insertionSort.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (15 loc) · 337 Bytes

master

/

insertionSort.py

Copy path

Top

File metadata and controls

• Code
• Blame

20 lines (15 loc) · 337 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

# -*- coding: utf-8 -*-

"""

Created on Sun Aug 30 18:01:10 2020

@author: Lenovo

"""

def insertionSort(arr):

for i in range(1,len(arr)):

key=arr[i]

j=i-1

while(j>=0 and arr[j]>key):

arr[j+1]=arr[j]

j-=1

arr[j+1]=key

return arr

print(insertionSort([9,6,5,7,2,1,8]))