C++ sortiranje polja
 

zanima me koja je uloga pomoćnih varijabli kod bubble sort-a i sortiranja umetanjem ?
npr . sortiranje umetanjem :
for(int i=1;i<5;i++){
int j=i-1;
float pom=broj[i];
while(j>=0 && broj[j]>pom)
broj[j+1]=broj[j--];
broj[j+1]=pom;}
dakle , čemu služi pom varijabla?

gledaj ovdje:
broj[j+1]=broj[j--];
tu se na mjesto j+1 stavlja vrijednost sa mjesta j, ali trebas i vrijednost sa tog mjesta staviti na mjesto j, i zato si prije spremio tu vrijednost u pomocnu varijablu pom. zamisli to kao da imas dve bacve vina, crnog i bijelog. i zelis presut iz jedne bacve u drugu i obratno. i vidjet ces da neide bez trece, prazne, odnoso pomocne bacve. e sad tu bacvu nazovi pom. :D