FilesExpand file tree

 DSA

/

DSA5_InsertionSort.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

29 lines (22 loc) · 726 Bytes

 DSA

/

DSA5_InsertionSort.java

Copy path

Top

File metadata and controls

• Code
• Blame

29 lines (22 loc) · 726 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

import java.util.Arrays;

public class DSA5_InsertionSort {

public static void main(String[] args) {

int [] arr = {10 ,45,64 ,67 ,9, 3, 5, 2 ,0 ,-2};

Insertion(arr);

System.out.println(Arrays.toString(arr));

}

static void Insertion(int [] arr){

for (int i = 0; i < arr.length-1; i++) {

for (int j = i+1; j > 0; j--) {

if (arr[j] < arr[j-1]){

int temp = arr[j];

arr[j] = arr[j-1];

arr[j-1] = temp;

}

else {

break;

}

}

}

}

}