カクテルソート用のC++プログラム？

カクテルソートは、安定したソートアルゴリズムであり、双方向バブルソート、カクテルシェーカーソート、シェーカーソート（選択ソートの変形を指すこともあります）、リップルソート、シャッフルソートとも呼ばれる比較ソートの両方であるバブルソートのバリエーションです。 、またはシャトルソート。アルゴリズムは、リストを通過するたびに両方向にソートされるという点で、バブルソートとは異なります。

Input:53421
Output:12345

説明

カクテルでは、並べ替え配列は並べ替えられていない要素で構成されます。カクテルソートは、リストを通過するたびに両方向で機能します。バブルソートを使用して配列を前後に1回ソートします。

例

#include <iostream>
using namespace std;
int main() {
   int arr[] = { 5, 3, 4, 2, 1 };
   int m=5;
   int n, c;
   n=m;
   do {
      for (int i = 0; i < n - 1; i++) {
         if (arr[i] > arr[i + 1]) {
            arr[i] = arr[i] + arr[i + 1];
            arr[i + 1] = arr[i] - arr[i + 1];
            arr[i] = arr[i] - arr[i + 1];
         }
      }
      n = n - 1;
      for (int i=m-1, c = 0; i >= c; i--) {
         if(arr[i] < arr[i - 1]) {
            arr[i] = arr[i] + arr[i - 1];
            arr[i - 1] = arr[i] - arr[i - 1];
            arr[i] = arr[i] - arr[i - 1];
         }
      }
      c = c + 1;
   }
   while (n != 0 && c != 0);
   for (int i = 0; i < m; i++) {
      cout<< arr[i]<<"\t";
   }
}