Comb Sort Algorithm | Short discussion and C++ implementation

This video is for educational purposes only.

0:16 What is a comb sort.
1:00 How comb sort works?
2:03 Worst and best case performance.
2:13 Formula and shrink factor 1.3
2:55 How comb sort works in action?
5:22 Pseudocode
6:36 C++ implementation
12:53 C++ final output