Skip to content

Conversation

@TD-17
Copy link

@TD-17 TD-17 commented Oct 4, 2021

No description provided.

description: "Insertion sort is a simple sorting technique. Here in this post, first we will see the algorithm, then we will see an example of its working, we will also have a look on its implementation in C++ language, then in the last we will discuss its other characteristics."
category: dsa
image: /assets/images/categories/algorithm.jpg
keywords: # Keywords your want to ad for SEO
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

'Keywords your want to an ad for SEO' (remove this line and directly start with your keywords)

- dsa
----

## Insertion Sort
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

leave one line after the sub-headings i.e leave one line after ## Insertion Sort heading and follow it for every sub-heading

The worst case time complexity of Insertion sort is O(n^2).
The average case time complexity of Insertion sort is O(n^2)
The best case time complexity of Insertion sort is O(n).
Insertion sort takes minimum timw when the arrray is already sorted.
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

time*

The extra space required by the insertion sort is constant i.e., O(1).



Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Leave one line after every sub-heading and you can probably add some pictures demonstrating the above example to make the blog look more intuitive if possible

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Leave one line after every sub-heading and you can probably add some pictures demonstrating the above example to make the blog look more intuitive if possible

@Ruchip16 Will I have to create arrays for demonstration using graphics or I can take any image from google ?

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@Ruchip16 ! Please review the requested changes in my PR.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yeah, you can take images from google. Just make sure to add credits.

@Ruchip16 Ruchip16 added the blog-post for issues that are related to wrting blogs for the community website label Oct 4, 2021
@LoopThrough-i-j
Copy link
Member

@TD-17 would you also mind adding an author by your handle.

@TD-17
Copy link
Author

TD-17 commented Oct 6, 2021

@TD-17 would you also mind adding an author by your handle.

Done

@TD-17
Copy link
Author

TD-17 commented Oct 7, 2021

@TD-17 would you also mind adding an author by your handle.

Done

@Ruchip16 @LoopThrough-i-j Please review the requested changes.

@LoopThrough-i-j
Copy link
Member

@TD-17 this looks good to me, can you also update the authors in the config file, I will get this merged.

Copy link
Contributor

@niyoj niyoj left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think you should update yourself in author section of _config.yml too. It will show your author section properly in the blog post. More reference can be found from this link.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

blog-post for issues that are related to wrting blogs for the community website

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants