O le ā le auala e mafai ona faia ai le faavasegaina i le n2 taimi? I le taliina o le fesili na muamua atu, ia tusi se tala o loo iai le tali. E mafai ona faia i le 1 i le 20 fuaiupu. Faamatalaga:
O se faataʻitaʻiga, seʻi manatu i le algorithm e faavasega vave ai mea. Ua foʻia ai le faafitauli o le faatulaga o se lisi o fuainumera saʻo o loo tuuina mai o ni faamatalaga. O le tulaga sili ona leaga o le taimi ua faatulagaina le sao po o faatulagaina i le faasologa faafeagai, ma le algorithm manaomia taimi O ((n2) mo lenei tulaga. Afai tatou te manatu e tutusa uma lava le avanoa e mafai ai ona suia le lisi o faamatalaga, o le taimi masani e faavasega ai o le O ((n log n). O le tulaga sili ona lelei e tupu pe a vaeluaina e taʻitasi pivoting le lisi i le afa, e manaʻomia ai foʻi le O ((n log n) taimi.