Упорядочить список целых чисел

#include <iostream>
using namespace std;
 
int main()
{
    int size;
    cin >> size;
 
    int *a = new int[size];
 
    for (int i = 0; i < size; i++)
    {
        cin >> a[i];
    }
    for (int i = 0; i < size; i++)
    {
        for (int j = size - 1; j > i; j--)
        {
            if (a[j] < a[j - 1])
            {
                swap (a[j], a[j - 1]);
            }
        }
    }
    for (int i = 0; i < size; i++)
    {
        cout << a[i] << ' ';
    }
 
    return 0;
}

#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{
   int arr[] = { 1, 6, 0, 100};
   list<double> l (arr, arr + sizeof(arr) / sizeof(int));
   l.sort();
   copy(l.begin(), l.end(), ostream_iterator<double>(cout, " "));
   cout << endl;
   return 0;
}

#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{
   list<int> l;
   copy(istream_iterator<int>(cin), istream_iterator<int>(), back_inserter(l));
   l.sort();
   copy(l.begin(), l.end(), ostream_iterator<int>(cout, " "));
   cout << endl;
   return 0;
}

#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{  setlocale (LC_ALL, "RUS");
unsigned int size = 0;
cout << "ВВедите размер массива: ";
cin >> size;
cin.sync(); //очищение буфера стандартного ввода
int arr = new int[size];
cout << "Ввод массива...";
for (int i =0; i< size; i++)
{
    cout << "Введите " << i << " элемент массива: ";
    cin >> arr[i];
    cin.sync();
}
 //  int arr[] = { 1, 6, 0, 100};
   list<double> l (arr, arr + sizeof(arr) / sizeof(int));
   l.sort();
   copy(l.begin(), l.end(), ostream_iterator<double>(cout, " "));
   cout << endl;
   return 0;
}

#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{
   list<int> l;
   copy(istream_iterator<int>(cin), istream_iterator<int>(), back_inserter(l));
   l.sort();
   copy(l.begin(), l.end(), ostream_iterator<int>(cout, " "));
   cout << endl;
   return 0;
}

#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{
  setlocale (LC_ALL, "RUS");
  unsigned int size = 0;
  cout << "ВВедите размер массива: ";
  cin >> size;
  cin.sync(); //очищение буфера стандартного ввода
  int* arr = new int[size];
  cout << "Ввод массива...";
  for (int i =0; i< size; i++) {
    cout << "Введите " << i << " элемент массива: ";
    cin >> arr[i];
    cin.sync();
  }
  list<int> l (arr, arr + size);
  l.sort();
  copy(l.begin(), l.end(), ostream_iterator<int>(cout, " "));
  cout << endl;
  return 0;
}

#include <iostream>
 
using namespace std;
 
struct Node       //Структура являющаяся звеном списка
 {
     int x;     //Значение x будет передаваться в список
     Node *Next,*Prev; //Указатели на адреса следующего и предыдущего элементов списка
 };
 
 class List   //Создаем тип данных Список
 {
     Node *Head,*Tail; //Указатели на адреса начала списка и его конца
 
 public:
     List():Head(NULL),Tail(NULL){}; //Инициализируем адреса как пустые
     ~List(); //Деструктор
     void Show(); //Функция отображения списка на экране
     void Add(int x); //Функция добавления элементов в список
     void Sort();
 };
 
List::~List() //Деструктор
 {
     while (Head) //Пока по адресу на начало списка что-то есть
     {
         Tail=Head->Next; //Резервная копия адреса следующего звена списка
         delete Head; //Очистка памяти от первого звена
         Head=Tail; //Смена адреса начала на адрес следующего элемента
     }
 }
 
 void List::Add(int x)
 {
   Node *temp=new Node; //Выделение памяти под новый элемент структуры
   temp->Next=NULL;  //Указываем, что изначально по следующему адресу пусто
   temp->x=x;//Записываем значение в структуру
 
   if (Head!=NULL) //Если список не пуст
   {
       temp->Prev=Tail; //Указываем адрес на предыдущий элемент в соотв. поле
       Tail->Next=temp; //Указываем адрес следующего за хвостом элемента
       Tail=temp; //Меняем адрес хвоста
   }
   else //Если список пустой
   {
       temp->Prev=NULL; //Предыдущий элемент указывает в пустоту
       Head=Tail=temp; //Голова=Хвост=тот элемент, что сейчас добавили
   }
 }
 
 void List::Show()
 {
//ВЫВОДИМ СПИСОК С КОНЦА
     Node *temp=Tail;
      //Временный указатель на адрес последнего элемента
     while (temp!=NULL) //Пока не встретится пустое значение
     {
     cout<<temp->x<<" "; //Выводить значение на экран
     temp=temp->Prev; //Указываем, что нужен адрес предыдущего элемента
     }
     cout<<"\n";
/*
 //ВЫВОДИМ СПИСОК С НАЧАЛА
     temp=Head; //Временно указываем на адрес первого элемента
      while (temp!=NULL) //Пока не встретим пустое значение
     {
     cout<<temp->x<<" "; //Выводим каждое считанное значение на экран
     temp=temp->Next; //Смена адреса на адрес следующего элемента
     }
     */
     cout<<"\n";
 }
 
 void List::Sort()
 {
 
    Node * list = Head; // связанный список
    Node * node, * node2;
 
      for( node = list; node; node = node->Next )
        for( node2 = list; node2; node2 = node2->Next )
            if( node->x > node2->x ){ // если число из node меньше числа из node2 то переставляем их
                int i = node->x;
                node->x = node2->x;
                node2->x = i;
            }
 
     std::cout<<"\n";
 
 }
 
int main ()
{
// system("CLS");
 List lst; //Объявляем переменную, тип которой есть список
 lst.Add(1); //Добавляем в список элементы
 lst.Add(2);
 lst.Add(3);
 lst.Add(4);
 lst.Add(5);
 
 
 
 lst.Show(); //Отображаем список на экране
 lst.Sort();
  lst.Show();
 cout<<"\n";
 
 
//  system("PAUSE");
}