Write a program to sort a stack in ascending order

Question

Can someone help look at my code, please? Thank you so much for your help. The input stack is [5, 2, 1, 9, 0, 10], my codes gave output stack [0, 9, 1, 2, 5, 10], 9 is not i

Answer 1

public class ReverseStack {

    public static void main(String[] args) {
        Stack stack =new Stack();
        stack.add(3);stack.add(0);stack.add(2);stack.add(1);
        sortStack(stack);
        System.out.println(stack.toString());
    }

    public static void sortStack(Stack stack){

         int tempElement=stack.pop();
         if(!stack.isEmpty()){
             sortStack(stack);
         }
         insertStack(stack,tempElement);
    }

    private static void insertStack(Stack stack, int element) {
        if(stack.isEmpty()){
            stack.push(element);
            return;
        }
        int temp=stack.pop();

        //********* For sorting in ascending order********
        if(element