1void metodaInsertiei(int vec[], int n){2 //Incepem de la al doilea element.3 for(int i = 1; i < n; i++){4 //Cautam prin elementele din spatele elementului curent.5 for(int j = i - 1; j > -1; j--){6 //Comparam elementele crescator.7 if(vec[j + 1] < vec[j]){8 //Interschimbam elementele9 int aux = vec[j+1];10 vec[j + 1] = vec[j];11 vec[j] = aux;12 }13 }14 };15}