code: import numpy as np
  
  
  def 					__lowerCAmelCase			(  _A					):
  
  
  
  							"""simple docstring"""
  
  
  							_lowercase				,       _lowercase				=	a.shape
  							_lowercase				=	min(_A ,_A					)
  							_lowercase				=	np.eye(_A					)
  							_lowercase				=	a.copy()
  
  							for k in range(t - 1					):
  														# select a column of modified matrix A':
  														_lowercase				=	r[k:, [k]]
  														# construct first basis vector
  														_lowercase				=	np.zeros_like(_A					)
  														_lowercase				=	1.0
  														# determine scaling factor
  														_lowercase				=	np.linalg.norm(_A					)
  														# construct vector v for Householder reflection
  														_lowercase				=	x + np.sign(x[0]					) * alpha * ea
  														v /= np.linalg.norm(_A					)
  
  														# construct the Householder matrix
  														_lowercase				=	np.eye(m - k					) - 2.0 * v @ v.T
  														# pad with ones and zeros as necessary
  														_lowercase				=	np.block([[np.eye(_A					), np.zeros((k, m - k)					)], [np.zeros((m - k, k)					), q_k]]					)
  
  														_lowercase				=	q @ q_k.T
  														_lowercase				=	q_k @ r
  
  							return q, r
  
  
  if __name__ == "__main__":
  				import doctest
  
  				doctest.testmod()
  
  
  
style_context: def 					__lowerCAmelCase			(  _A					):
  
  
  
  							"""simple docstring"""
  
  
  							if len(_A					) <= 1:
  														return data
  							else:
  														return [
  														    *quick_sort([e for e in data[1:] if e <= data[0]]					),
  														    data[0],
  														    *quick_sort([e for e in data[1:] if e > data[0]]					),
  														]
  
  
  if __name__ == "__main__":
  				import doctest
  
  				doctest.testmod()
  
  
  