Overview
O(n²) Time Complexity in all cases.
Does less “Memory writes” when compared with other algorithms such as Quick sort, Merge sort, Insertion sort and Bubble sort.
However, not an optimal algorithm in terms of “Memory writes”. There is othe...