Sort stability: Difference between revisions

Content added Content deleted
(→‎{{header|GAP}}: more readable I hope)
(→‎{{header|C}}: discussion)
Line 57: Line 57:
LV_ModifyCol(3, "Sort")
LV_ModifyCol(3, "Sort")
Return</lang>
Return</lang>

=={{header|C}}==
There is no built-in function in C ''language''. <code>stdlib</code> which comes with any C ''implementation'' is required to provide a [[wp:Qsort|<code>qsort()</code>]] routine that can sort arbitrary datatypes. Although the sorting algorithm is not specified, most (all?) implementions use a combined quicksort/insertion sort method for efficiency. Quicksort is by nature unstable.


=={{header|C++}}==
=={{header|C++}}==