Insertionsort hat eine Laufzeit von nlogn, wenn es in einer Variante implementiert wird, die als "Binary Insertion Sort" bekannt ist. In dieser Variante wird ein binärer Suchalgorithmus verwendet, um die Position für das Einfügen jedes Elements zu finden. Dies reduziert die Anzahl der Vergleiche, die für das Einfügen jedes Elements benötigt werden, auf logn. Da dies für jedes der n Elemente durchgeführt wird, ergibt sich insgesamt eine Laufzeit von nlogn. In der Standardvariante von Insertionsort, bei der jedes Element sequenziell mit den zuvor sortierten Elementen verglichen wird, ergibt sich eine Laufzeit von n^2. Dies liegt daran, dass für jedes Element im Durchschnitt n/2 Vergleiche durchgeführt werden müssen, was zu einer Gesamtzahl von n*(n/ **

Der Insertion-Sort-Algorithmus hat nicht die Laufzeit von nlogn, da er nicht auf dem Prinzip des Teilen und Eroberns basiert, wie es bei vergleichsbasierten Algorithmen wie Merge-Sort oder Quick-Sort der Fall ist. Stattdessen arbeitet der Insertion-Sort-Algorithmus, indem er jedes Element nacheinander an die richtige Position in der bereits sortierten Teilsequenz einfügt. Dadurch hat er eine Laufzeit von O(n^2), was weniger effizient ist als nlogn. **

Der nlogn-Beweis verwendet eine Abschätzung mit Integralen, um die Laufzeit eines Algorithmus zu analysieren, da dies eine effektive Methode ist, um die Wachstumsrate einer Funktion zu bestimmen. Durch die Verwendung von Integralen kann man die Summe der Laufzeiten über alle Eingaben approximieren und so eine obere Schranke für die Laufzeit des Algorithmus ableiten. Diese Methode ist besonders nützlich, wenn die Laufzeit eines Algorithmus von der Größe der Eingabe abhängt und eine logarithmische Wachstumsrate aufweist. **

Holz kann nicht im eigentlichen Sinne gekocht werden, da es sich um ein organisches Material handelt. Allerdings kann Holz in einem speziellen Prozess, der als thermische Modifikation bezeichnet wird, behandelt werden. Dabei wird das Holz bei hohen Temperaturen und unter Ausschluss von Sauerstoff erhitzt, um seine Eigenschaften zu verändern und es widerstandsfähiger gegen Feuchtigkeit und Schädlinge zu machen. **

Vorratsgläser können im Haushalt zur Aufbewahrung von Lebensmitteln wie Mehl, Zucker, Nudeln und Gewürzen verwendet werden. In der Küche eignen sie sich zur Herstellung von selbstgemachten Marmeladen, Chutneys und eingelegten Gemüse. Im Handwerk können Vorratsgläser als Behälter für Bastelmaterialien wie Knöpfe, Perlen und Bänder dienen. Darüber hinaus können sie auch zur Aufbewahrung von kleinen Gegenständen wie Schrauben, Nägeln und Muttern in der Werkstatt verwendet werden. **

Aufbewahrungsdosen können im Haushalt verwendet werden, um Lebensmittel, Spielzeug, Kleidung oder andere Gegenstände ordentlich zu verstauen und vor Staub und Schmutz zu schützen. In der Küche dienen sie zur Aufbewahrung von Lebensmitteln wie Mehl, Zucker, Nudeln oder Gewürzen und halten sie frisch und gut organisiert. Im Büro können Aufbewahrungsdosen dazu verwendet werden, um Büromaterialien wie Stifte, Büroklammern oder Notizzettel aufgeräumt und griffbereit zu halten. Im Handwerk können sie verwendet werden, um Schrauben, Nägel, Muttern oder andere Kleinteile sicher und geordnet aufzubewahren und so die Arbeitsfläche sauber zu halten. **

Haushaltstücher können im Haushalt zum Abtrocknen von Geschirr, Reinigen von Oberflächen und Aufwischen von Verschüttetem verwendet werden. In der Reinigung können sie zum Staubwischen, Fensterputzen und Polieren von Oberflächen eingesetzt werden. In der Küche dienen sie zum Abdecken von Speisen, als Unterlage beim Kneten von Teig oder zum Abwischen von Arbeitsflächen. Im Handwerk können Haushaltstücher zum Reinigen von Werkzeugen, Aufsaugen von Farbe oder als Schutz beim Lackieren verwendet werden. **

Holzspatel werden beim Kochen und Backen verwendet, um Zutaten zu rühren, umzudrehen oder zu mischen, ohne die Oberfläche von Töpfen und Pfannen zu beschädigen. Alternativ können Holzspatel im Haushalt zum Verteilen von Farbe oder Klebstoff, zum Entfernen von Etiketten oder zum Glätten von Oberflächen verwendet werden. Im Handwerk können Holzspatel zum Auftragen von Spachtelmasse, zum Mischen von Farben oder zum Entfernen von Fugen verwendet werden. **