Sorteren Sorteren door selectie

Sorteren door invoegen
Het principe: de objecten zijn verdeeld in een doelreeks a1, . . .,ai−1 en een
bronreeks ai, . . .,an; in opeenvolgende stappen wordt het volgende element ai
van de bronreeks ingevoegd in de doelreeks.
Voorbeeld:
De functie:
44 55 12 42 94 18 06 67
i = 2 44 55 12 42 94 18 06 67
i = 3 12 44 55 42 94 18 06 67
i = 4 12 42 44 55 94 18 06 67
i = 5 12 42 44 55 94 18 06 67
i = 6 12 18 42 44 55 94 06 67
i = 7 06 12 18 42 44 55 94 67
i = 8 06 12 18 42 44 55 67 94
Voor i = 2, 3, . . ., n doe
{
x = ai;
voeg x in op de juiste plaats tussen {a1, . . .,ai};
}
void invoegen ( int a [ ] , int n)
{
int i , j ;
int x ;
for ( i =2; i 0 && x < a [ j ] )
extra test j > 0 wordt overbodig door gebruikt te maken van een sentinel,
door in a[0] de waarde van x te stoppen. Dit nulde element van de array
bevat toch geen element van de rij die moet gesorteerd worden.
De rij met de te sorteren getallen begint vanaf a[1].
Sorteren door wisselen
Het principe van bubble sort: vergelijk twee naast elkaar gelegen elementen;
indien ze niet in volgorde staan, wissel dan deze de elementen. Dit wordt
gedaan voor elk paar buren in de rij en het geheel wordt herhaald tot geen
enkel paar buren nog gewisseld wordt.
Voorbeeld:
44 55 12 42 94 18 06 67
i = 2 06 44 55 12 42 94 18 67
i = 3 06 12 44 55 18 42 94 67
i = 4 06 12 18 44 55 42 67 94
i = 5 06 12 18 42 44 55 67 94
i = 6 06 12 18 42 44 55 67 94
i = 7 06 12 18 42 44 55 67 94
i = 8 06 12 18 42 44 55 67 94