The last week I was fighting with algorithms again. 🙂 Thus, I had to implement the mighty heap sort in C# and here is what I came up with. The idea of the code below is the following: In line 68…