Нитевидная сортировка

#include <list>
using namespace std;
 
template <typename T>
list<T> strandSort(list<T> unsorted)
{
  if (unsorted.size() <= 1)
  {
    return unsorted;
  }
  list<T> result;
  list<T> sublist;
  while (!unsorted.empty())
  {
    sublist.push_back(unsorted.front());
    unsorted.pop_front();
    for (typename list<T>::iterator it = unsorted.begin(); it != unsorted.end();)
    {
      if (sublist.back() <= *it)
      {
        sublist.push_back(*it);
        it = unsorted.erase(it);
      }
      else
      {
        it++;
      }
    }
    result.merge(sublist);
  }
  return result;
}
 
int main(){
    
}

#include <iostream>
#include <conio.h>
using namespace std;
void echoArray(int a[], int n) {
    for(int i = 0; i < n; i++)
        cout << a[i] << " ";
    cout << endl;
}
 
//removes an element from array
int* array_remove(int* a, int& n, int index) {
    int p = 0;
    int* newArray = new int[n - 1];
    for(int i = 0; i < n; i++) {
        if(i != index) {
            newArray[p] = a[i];
            p++;
        }
    }
    n--;
    return newArray;
}
//adds an element to the end of an array
int* array_append(int* a, int& n, int el) {
    int* newArray = new int[n+1];
    int i = 0;
    for(; i < n; i++) {
        newArray[i] = a[i];
    }
    if(n == 0)
        i = 0;
    newArray[i] = el;
    n++;
    return newArray;
}
 
//inserts an element (el) to index p
int* array_insert(int* a, int& n, int p, int el) {
    int c = 0;
    n++;
    int* newArray = new int[n];
    for(int i = 0; i < n; i++) {
        if(i != p) {
            newArray[i] = a[c];
            c++;
        } else {
            newArray[i] = el;
        }
    }
    return newArray;
}
 
int* strandSort(int* a, int n) {
    int arrC = n;
    int resC = 0;
    int subC = 0;
    int* result = new int[1];
    while(arrC > 0) {
        subC = 0;
        int* sublist = new int[1];
        sublist = array_append(sublist, subC, a[0]);
        a = array_remove(a, arrC, 0);
        for(int i = 0; i < arrC; i++) {
            if(a[i] > sublist[subC - 1]) {
                sublist = array_append(sublist, subC, a[i]);
                a = array_remove(a, arrC, i);
                i--;
            }
        }
        if(resC > 0) {
            int j = 0;
            for(int i = 0; i < subC; i++) {
            bool spliced = false;
            for(;j < resC; j++) {
                if(sublist[i] < result[j]) {
                    result = array_insert(result, resC, j++, sublist[i]);
                    spliced = true;
                    break;
                }
            }
            if(!spliced) {
             result = array_append(result, resC, sublist[i]);
            }
    }
} else {
    result = sublist;
    resC = subC;
}
    }
    cout<<"Отсортированный массив: ";
    echoArray(result, resC);
    return result;
}
 
int main() {
    setlocale (LC_ALL, "rus");
    int size;
    cout<< "Введите размер массива: ";
    cin>>size;
    
    int *arr = new int[size];
    
    cout<<"Вводите массив:"<<endl;
    for (int i = 0; i < size; i++)
    {
        cin >> arr[i];
    }
    strandSort(arr, size);
    getch();
}