2750 - 버블정렬

시간복잡도 : O(n^2)

입력 n : 1 ~ 1000

#include <iostream>

#include <vector>

using namespace std;

int main()

{

int T=0,max = 0;

cin >> T;

vector<int> V(T);

for (int i = 0; i < V.size(); i++)

{

cin >> V[i];

}

for (int i = 0; i < V.size(); i++)

{

for (int j = i+1; j < V.size(); j++)

{

if (V[i] < V[j])

{

int tmp = V[i];

V[i] = V[j];

V[j] = tmp;

}

}

}

for (int i = 0; i < V.size(); i++)

{

cout<< V[i]<<endl;

}

    return 0;

}