In Australia, and a number of European countries, Calculus takes up the last two years of high school in the advanced stream (for anybody intending to go to university and take Law, Engineering, Medicine, Physics, Chem, etc).

Interestingly in serious university mathematics when looking at the foundations of mathematics, Linear Algebra is a functional prerequisite of multivariate calculus and anything higher dimensional as LA provides a literal basis for abstract spaces and local approximations to continuous functions, etc.

(Often the two are formally taught in parallel)

I generally think it should be taught along calc 3 (advanced integration and differential equations), as there's decent conceptual overlap and basic calculus helps weed out those who might not be ready for a more rigorous course.

Also to clarify wrt calculus, it is very common for university-track students to take AP calculus in high school, which allows them to take an examination that most universities accept to prove mastery of the equivalent to calc 1 or calc 1+2 depending on the examination.