![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiBZthfJJAaYSw4My3HmTKGYbP4wfifqIJThco5zJnRjlShdkNhiWf7pvtV0TDe62_CpHeMuVy75VeA59R0jlR-MeY4kbDqIZGUnArVPXzsA989VpKW_kImDWxz-zGW8CBfnAIYnrYEqSQY/s200/%25233.png)
![]() |
How Insertion Sorting Works (http://www.studytonight.com/data-structures/insertion-sorting) |
Example: Insertion Sort in Java
When you run the program, the output will be:
Before Sorted: 15 12 1 9 25 7 14 12 10
After Sorted: 1 7 9 10 12 12 14 15 25
![]() |
How Insertion Sorting Works (http://www.studytonight.com/data-structures/insertion-sorting) |
Before Sorted: 15 12 1 9 25 7 14 12 10
After Sorted: 1 7 9 10 12 12 14 15 25