Перед каждым минимальным элементом вставить новый элемент(стек)

[ggjgj]

Создать стек, содержащий числа. Перед каждым минимальным элементом вставить новый элемент. Порядок вывода элементов результирующего стека на экран
должен совпадать с порядком ввода элементов.
Например, если введены 1 1 2 3 4 5 1, то результат должен быть 0 1 0 1 2 3 4
5 0 1.

#include <iostream>
#include <limits.h>
using namespace std;
struct stack {
    int inf;
        stack *next;
};
bool empty(stack *h)
{
    return (h == NULL);
}
void push (stack *&h,stack *&t,int val)
{
    stack *ins = new stack;
    ins->inf = val;
    ins->next = NULL;
    if (empty(h) && empty(t))
        h = t = ins;
    else
        t->next = ins;
    t = ins;
}
int pop(stack *&h,stack *&t)
{
    stack *temp = h;
    int val = temp->inf;
    h = temp->next;
    if (empty(h))
        t = NULL;
    delete temp;
    return val;
}
 
int main()
{
    int n,val;
    .......