DataStructures and Algorithms Cheat Sheet

Stability: Means two objects with equal keys appear in the same order in sorted output as they appear in the input array to be sorted (يعني بيظهروا بالترتيب الصحيح)

In-place: Means the algorithm does not need extra space and produces an output in the same memory that contains the data by transforming the input ‘in-place’. However, a small constant extra space used for variables is allowed. (ما بيستلزم مساحات تخزين إضافية)