Skip to content

Commit bc91d88

Browse files
committed
Updated
1 parent 9ab4569 commit bc91d88

File tree

1 file changed

+9
-13
lines changed

1 file changed

+9
-13
lines changed

insertion_sort.md

+9-13
Original file line numberDiff line numberDiff line change
@@ -1,26 +1,22 @@
11
Insertion Algorithm
22
========================
3+
- Stable
4+
- O(1) extra space
5+
- O(n2) comparisons and swaps
6+
- Adaptive: O(n) time when nearly sorted
7+
- Very low overhead
38

4-
Implementations:
5-
6-
[INSERTIONSORT]
7-
8-
```
9-
//Stable
10-
//O(1) extra space
11-
//O(n2) comparisons and swaps
12-
//Adaptive: O(n) time when nearly sorted
13-
//Very low overhead
9+
```java
1410
void insertionSort(int [] numbers) {
1511
for(int i = 1; i < numbers.length; i++) {
1612
int val = numbers[i];
1713
int j = i - 1;
18-
while(j >= 0 && numbers[j] > val){
14+
while (j >= 0 && numbers[j] > val) {
1915
numbers[j + 1] = numbers[j];
2016
j--;
2117
}
18+
2219
numbers[j + 1] = val;
2320
}
2421
}
25-
```
26-
[/INSERTIONSORT]
22+
```

0 commit comments

Comments
 (0)