Quick Sort

• Problem Description

  
  Write a program to perform Quick Sorting

• CODING ARENA

• a=int(input())

  x=[]

  for i in range(a):

      b=int(input())

      x.append(b)

  x.sort()

  for i in range(a):

      print(x[i])

• Test Case 1

  
  Input (stdin)

  5
  
  40
  
  30
  
  20
  
  10
  
  11
  
  

  Expected Output

  10
  
  11
  
  20
  
  30
  
  40

• Test Case 2

  
  Input (stdin)

  7
  
  10
  
  90
  
  80
  
  70
  
  60
  
  50
  
  40
  
  

  Expected Output

  10
  
  40
  
  50
  
  60
  
  70
  
  80
  
  90