diff --git a/README.md b/README.md index 0c818f3..5502e57 100644 --- a/README.md +++ b/README.md @@ -5,8 +5,116 @@ ![bubble](https://user-images.githubusercontent.com/78089013/167689895-ba7e3ddd-6ea9-41e0-8767-0700b12b6664.gif) ## Insertion Sort -### To-Do: -
  • add counting
  • -
  • fix gap
  • -![Insertion](https://user-images.githubusercontent.com/78089013/169668707-01f2b6a7-39e5-4670-9123-cc8d3777ef84.gif) +![Inerstio](https://user-images.githubusercontent.com/78089013/170041841-1c114899-1ada-4278-9865-6939774f373f.gif) + +## Big O + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
    AlgorithmTime ComplexitySpace Complexity
    BestAverageWorstWorst
    Quicksort + Ω(n log(n)) + Θ(n log(n))O(n^2)O(log(n))
    MergesortΩ(n log(n))Θ(n log(n))O(n log(n))O(n)
    TimsortΩ(n)Θ(n log(n))O(n log(n))O(n)
    HeapsortΩ(n log(n))Θ(n log(n))O(n log(n))O(1)
    Bubble SortΩ(n)Θ(n^2)O(n^2)O(1)
    Insertion SortΩ(n)Θ(n^2)O(n^2)O(1)
    Selection SortΩ(n^2)Θ(n^2)O(n^2)O(1)
    Tree SortΩ(n log(n))Θ(n log(n))O(n^2)O(n)
    Shell SortΩ(n log(n))Θ(n(log(n))^2)O(n(log(n))^2)O(1)
    Bucket SortΩ(n+k)Θ(n+k)O(n^2)O(n)
    Radix SortΩ(nk)Θ(nk)O(nk)O(n+k)
    Counting SortΩ(n+k)Θ(n+k)O(n+k)O(k)
    CubesortΩ(n)Θ(n log(n))O(n log(n))O(n)