b'\n_START_ARTICLE_\nKekolajittelu\n_START_PARAGRAPH_\nKekolajittelu on J. W. J. Williamsin vuonna 1964 kehittelem\xc3\xa4 lajittelualgoritmi, joka perustuu kekorakenteeseen. Aluksi lajiteltavasta joukosta muodostetaan maksimikeko, jonka varmistetaan t\xc3\xa4ytt\xc3\xa4v\xc3\xa4n kekoehdon. Kun keko on valmis, sen suurin alkio poistetaan, asetetaan valmiin listan alkuun ennen muita valmiita alkioita ja keko k\xc3\xa4sitell\xc3\xa4\xc3\xa4n uudestaan kekoehdon t\xc3\xa4yttymiseksi. T\xc3\xa4t\xc3\xa4 jatketaan kunnes alkio on j\xc3\xa4rjestyksess\xc3\xa4._NEWLINE_Kekolajittelu on yleens\xc3\xa4 hivenen hitaampi kuin pikalajittelu, mutta sill\xc3\xa4 on kuitenkin t\xc3\xa4t\xc3\xa4 paljon suotavampi asymptoottinen suoritusaika huonoimmassa tapauksessa, O(n log n). Pikalajittelun tavoin kekolajittelu ei ole vakaa lajittelualgoritmi, eli samansuuruiseksi k\xc3\xa4sitett\xc3\xa4vien alkioiden keskin\xc3\xa4inen j\xc3\xa4rjestys voi vaihtua lajiteltaessa._NEWLINE_Kekolajittelu toimii minimitilassa eik\xc3\xa4 siten vaadi joukon koosta riippuvaa lis\xc3\xa4muistia.'