The market was pretty unforgiving last week, shelling stocks indiscriminately from energy to health care, and technology to retail. Still, there was one sector that proved to be largely resilient to the move lower, and here's the shocker: It wasn't the conglomerates.

The sector in question that put one foot before the other and marched higher in light of resounding weakness was footwear retailers.

Shoes have been an unforeseen bright spot in the market for quite some time, but their real strength came to fruition on Friday when we received very positive news from both Foot Locker (NYSE: FL) and Brown Shoe (NYSE: BWS).

For the quarter, Foot Locker's same-store sales for locations open at least one year rose 9.7% as net income jumped 36% higher to $0.83 per share -- a new first-quarter record. The keys to Foot Locker's success remain tight administrating costs, which rose just 2.7%, and strong international growth, as was evidenced by rapid same-store sales growth.

Perhaps the biggest surprise was Brown Shoe, which sells moderately priced footwear predominantly through its Famous Footwear locations. The company's results weren't expected to be particularly good given that it's only halfway through a turnaround plan that involves cutting costs and refreshing its product line for consumers. Apparently, that plan is working better than anyone had dreamed.

In Brown Shoe's first quarter, the company crushed Wall Street's expectations by producing a 2.5% same-store sales rise with EPS of $0.23 (excluding one-time items) -- more than double the $0.09 consensus. Even better, Brown Shoe upped its full-year EPS forecast to $0.83-$0.95 from $0.78-$0.92.

Since Foot Locker and Brown Shoe are mall-based retailers, it's worth noting that the majority of their strength is likely coming at the expense of the larger, mall-anchor stores. J.C. Penney (NYSE: JCP) and Sears Holdings (Nasdaq: SHLD) are two names that come to mind that are in the early stages of enacting a companywide turnaround process. With both focused solely on the cost-cutting phase of their turnaround, it's not a reach to assume that Foot Locker and Brown Shoe have side-stepped these competitors and taken footwear market share from them.

It's also worth noting that strength from shoe manufacturing giant Nike (NYSE: NKE) is continuing to fuel optimism among footwear retailers while it metaphorically runs all over its competition. Although it's been two months since Nike last reported its results, it did note an 11% rise in earnings, and more importantly, a 15% jump in future orders in that recent quarter.

That's just one of the reasons Nike was named one of the three American companies our team at Stock Advisor feels could rake in big profits in the emerging markets. You can click here to read more about why it was picked, and about the other two companies set to dominate the world.

Agree? Disagree? Suddenly want to go shoe shopping? Tell me and your fellow Fools about it in the comment section below!