Moments later, the Shockers were bouncing around the court in celebration while the band and fans sang, "We're going to L.A.!"
Harris added 12 points and seven rebounds, while Mike Hart pulled down 14 boards for Gonzaga.?Starter Gary Bell Jr. didn't play for most of the second half after injuring his foot.
VanVleet, a reserve guard, finished with 13 points for the Shockers, whose bench outscored Gonzaga's 34-7. Wichita State shot 50 percent to Gonzaga's 35.6 percent.
Wichita State came out strong in the first half, and especially from deep range. The Shockers hit 7 of 15 3-pointers, with six different players connecting from outside, to go ahead by as many as 13 points.
Baker's 3-pointer put Wichita State ahead 26-13 with 7:18 left in the first half before Gonzaga got going. Wichita State's Jake White ended the half with a tip-in at the buzzer for a 36-31 halftime advantage.
NOTES: Wichita State coach Gregg Marshall has faced Gonzaga in the NCAA tournament before. In 2005, his Winthrop squad took a two-point halftime lead over the third-seeded Bulldogs but ended up losing 74-64. ... This is Malcolm Armstead's only season with Wichita State. He previously played for Chipola Junior College, then at Oregon for two years before heading to Wichita for his senior season. ... Gonzaga coach Mark Few had to give a reporter a quick history lesson. Asked about the Zags' tradition of good guards, it was suggested that the run began in 2000 with Matt Santangelo. The school's most famous almuni -- John Stockton -- became a Hall of Famer while playing for 13 seasons at EnergySolutions Arena. Stockton's son, David, is a sophomore on Gonzaga's team. Few said getting strong guards is "an easy sell" for him. "It goes all the way back to John," Few said of the 1983 Gonzaga grad. "We have had a tremendous run of guards at Gonzaga and I think they see our style of play and they see we develop them."