Rikiavimas

template <typename Tipas>void Sarasas<Tipas>::RikiuotiPre(){
	Mazgas<Tipas> *tmp = new Mazgas<Tipas>();
	for (Mazgas<Tipas> *sna = p->Pirmyn(); sna->Pirmyn() != NULL; sna = sna->Pirmyn()){
		Mazgas<Tipas> *ats = sna;
		for (Mazgas<Tipas> *sb = sna->Pirmyn(); sb->Pirmyn() != NULL; sb = sb->Pirmyn())
			if (*ats <= *sb)
				ats = sb;
		*tmp = *ats;
		*ats = *sna;
		*sna = *tmp;
	}
	delete tmp;
}