Lower Bound for Comparison Based Sorting Algorithms

Introduction

Sorting Problem

Theorem

Proof

Set L

Resources: