Zitat von
alzaimar:
Woher weiss man das?
Indem man es beim Einfügen schon sortiert hält
Aber genug der Theorie. Gesetz dem äußerst unwahrscheinlichen Fall, dass man tatsächlich nur ein allereinziges Mal das Minimum haben will, ist lineare Suche wirklich das Beste