Skip to content

Latest commit

 

History

History

insertion-sort-list

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
README.md
README.md
 
 
Solution.java
Solution.java
 
 
index.md
index.md
 
 

README.md

Insertion Sort

  1. Create a dummy sorted linked list
  2. take one node from the unsorted linked list and Search Insert Position in the dummy sorted linked list
  3. Insert the node to the Insert Position in the dummy sorted linked list
  4. repeat step 2 until there is no more nodes.