შერჩევითი სორტირება
შერჩევითი სორტირება — მონაცემთა არასტაბილური,ადგილობრივი დახარისხების ერთგვარი ალგორითმი პროგრამირებაში. მოცემული ალგორითმი შეიძლება ორნაირად განხორციელდეს, ან უდიდესის მოძებნით და შესაბამისად ბოლოში დამატებით, ან უმცირესის მოძებნით და შესაბამისად თავში დამატებით. განვიხილოთ პირველი ვარიანტი,მისი მუშაობის პრინციპი შემდეგნაირია: ის ირჩევს დაუხარისხებელ ნაწილში ყველაზე დიდ ელემენტს დაუხარისხებელი ნაწილის სხვა ელემენტებთან თითო-თითოდ შედარებით, შემდეგ კი ამ ნაწილის ბოლო ელემენტსა და უდიდეს ელემენტს უცვლის ადგილს. ცხადია, ამ დროს დაუხარისხებელი ნაწილის ზომა ერთით მცირდება. ალგორითმი მეორდება მანამ, სანამ დაუხარისხებელი ნაწილის ზომა ნულზე მეტია. იგი მუშაობს O ( n 2 ) {\displaystyle O(n^{2})} -დროში, რაც მეტყველებს მის არაეფექტურობაზე, განსაკუთრებით მაშინ, როდესაც საქმე დიდ მასივებს ეხება.