#include <algorithm>
 template< typename Iterator > 
void bubble_sort( Iterator First, Iterator Last )
 {     
while( First < --Last )     
    for( Iterator i = First; i < Last; ++i )     
        if ( *(i + 1) < *i )              
   std::iter_swap( i, i + 1 );
 }

# include <iostream>
# include <cstdio>

using namespace std;

int main(){
    cout << "Введите размерность массива\n";
    int n=0; //переменная хранящая размерность массива
    cin >> n; 
    int array[n];
        for (int i=0;i<n;i++){ //начали заполнять массив
        cout << "Введите значение элемента №" <<i <<endl;
        cin >> array[i];
        } //заполнение массива закончено
    
    int temp; //переменная для временного хранения значений
        for (int i=0; i<n; i++){ //здесь массивы сортируются
            for (int j=1; j<n-i; j++){
                if (array[j-1]>array[j]) {temp=array[j-1];
                                         array[j-1]=array[j];
                                         array[j]=temp;};
            }
        }   //закончили сортровать массив
    //вывод отсортированного массива
    for (int i=0;i<n;i++){
        cout << "Элемент массива №";
        cout<< i << " = " << array[i]<<endl;
    }
    system ("pause");
    return 0;
}