FilesExpand file tree

master

/

InsertionSort.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

37 lines (32 loc) · 809 Bytes

master

/

InsertionSort.java

Copy path

Top

File metadata and controls

• Code
• Blame

37 lines (32 loc) · 809 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

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

package com.dsj.sorting;

public class InsertionSort extends SortingUtils {

int i;

int j;

public InsertionSort() {

super();

}

@Override

void sortArrayOfNumbers() {

for (i = 1; i < sizeOfArr; i++) {

for (j = i; j > 0; j--) {

if ((Double) unsortedArr[j] < (Double) unsortedArr[j - 1]) {

Double temp = (Double) unsortedArr[j];

unsortedArr[j] = unsortedArr[j - 1];

unsortedArr[j - 1] = temp;

}

}

}

}

@Override

void sortArrayOfStrings() {

for (i = 1; i < sizeOfArr; i++) {

for (j = i; j > 0; j--) {

if (((String) unsortedArr[j]).length() < ((String) unsortedArr[j - 1]).length()) {

String temp = (String) unsortedArr[j];

unsortedArr[j] = unsortedArr[j - 1];

unsortedArr[j - 1] = temp;

}

}

}

}

}