--- Stack (Before concating) --- 008: "dog " 007: "lazy " 006: "the " 005: "over " 004: "jumped " 003: "fox " 002: "brown " 001: "quick " 000: "the " --- Stack (Before sorting) --- 000: "the quick brown fox jumped over the lazy dog " --- Stack (After sorting) --- 000: " abcddeeeefghhijklmnoooopqrrttuuvwxyz"