add binary insertion sort function

abhilashmnair / HacktoberFest2021

Beginner-friendly repository for Hacktober Fest 2021. Start your contribution to open source through baby steps. 💜

MIT License

30 stars 147 forks source link

add binary insertion sort function #198

Closed tttaisgt closed 3 years ago

tttaisgt commented 3 years ago

We can use binary search to reduce the number of comparisons in normal insertion sort. Binary Insertion Sort uses binary search to find the proper location to insert the selected item at each iteration.