The focus of this work is on the development of a novel algorithm for the nonlinear dynamic analysis of structures. In the sake of a general and easy-to-implement solution method, the tangential stiffness matrix is calculated by combining the Cauchy-Riemann equations derived from the differentiation of complex functions and using the nodal displacement perturbation vector. An implicit direct time integration method based on a cubic B-Spline is integrated with the incremental-iterative method using a quadrature rule based on the interpolation of spline functions, which is referred to as the MCB-Spline+Sp time integration method. A step-by-step algorithm for developing a computer code to implement this method is provided. The effectiveness of the proposed approach is evaluated through several nonlinear time history analyses, which demonstrate its accuracy and efficiency by observing less computational efforts and fast convergence rate. Moreover, a comparison is made between the developed method and well-established techniques such as the Newmark and Standard-Bathe time integration methods in combination with the iterative Newton-Raphson method.