Suppose you have elements (a,b,c,d), and you want to use bubble sort to sort them(either ascending or descending,doesnt really matter), but you can only use a single memory stack (with infinite capacity) and 6 (independent) memory registers. A friend of mine asked me this question the other day and I am trying to solve this problem but I have been unsuccessfull so far. Any help?
