Sorting an array of integers

[majselx]

Hello.

I am trying to write a program that will sort an array of integers descendingly to their numbers of divisors and I have some problems.

Here's what I've done so far:

#include <iostream>

using namespace std;

// funkcija za izpis elementov polja
void izpisElementov (int stevila[], int vel_polja)
{
     for (int i = 0; i < vel_polja; i++) { //
         cout << stevila[i] << " " << endl; //
     }
}

// funkcija zamenja vrednosti v spremenljivkah prvi in drugi

void Zamenjaj (int& prvi, int& drugi)
{
     int zacasni = prvi;
     prvi = drugi;
     drugi = zacasni;
}

void urediStevce(int stevila[], int vel_polja)
{
     int stevec[vel_polja];
     for(int i = 0; i < vel_polja; i++) {
         for(int j = 0; j < vel_polja; j++) {
                 for (int k = 1; k <= stevila[j]; k++) {
         if (stevec[j] % k == 0) {
            stevec[j]++;
            }
            if (stevec[j] < stevec[j - 1]) {
            Zamenjaj(stevila[i], stevila[i - 1]); }
            }
         }
     }
}


int main () 
{
    int vel_polja;
    cout << "Vpisi velikost polja:" << endl;
    cin >> vel_polja;
    int stevila[vel_polja];
    cout << "Vpisi stevila:" << endl;
    for (int i = 0; i < vel_polja; i++) {
    cin >> stevila[i];
}
    cout << "Izpis stevil:" << endl;
    urediStevce(stevila, vel_polja);
    izpisElementov(stevila, vel_polja);
    return 0;
}

I just don't know how to correctly write a function that will sort the integers descendingly..

[kooth]

I assume you have your comments in Slovenian, is that right? It looks like you have a very good start. Does this code work? I think you have a classical bubble sort.

[majselx]

Yes, my comments are Slovenian.

The code works, but the result isn't correct.

Vpisi velikost polja:
5
Vpisi stevila:
1 2 3 4 5
Izpis stevil:
2
2293408
3
5
4