FilesExpand file tree

master

/

insertionSort.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

16 lines (14 loc) · 410 Bytes

master

/

insertionSort.py

Copy path

Top

File metadata and controls

• Code
• Blame

16 lines (14 loc) · 410 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

def insertionSort(vetor, n):

for i in range(1, n):

j = i;

while (j > 0) and (vetor[j] < vetor[j-1]):

aux = vetor[j];

vetor[j] = vetor[j-1];

vetor[j-1] = aux;

j = j-1;

return vetor

print("Ordenação por inserção");

vetor = [5, 7, 8, 4, 3, 6, 1, 9, 10, 2];

print(vetor);

n = len(vetor);

print("Ordenação: ",insertionSort(vetor, n));