experimental data ip=pspace

1. GATE CSE 1989
QUICKSORT

3. +∞

4. 25 7 34 2 70 9 61 16 49 29 +∞
+∞
CHOOSE
AS PIVOT

5. 25 7 34 2 70 9 61 16 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR

6. 25 7 34 2 70 9 61 16 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
MOVES RIGHT TILL
LARGER ELEMENT IS
FOUND
MOVES LEFFT TILL
SMALLER ELEMENT IS
FOUND

7. 25 7 34 2 70 9 61 16 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
LARGER ELEMENT
FOUND
MOVES LEFFT TILL
SMALLER ELEMENT IS
FOUND

8. 25 7 34 2 70 9 61 16 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
LARGER ELEMENT
FOUND
SMALLER ELEMENT IS
FOUND

9. 25 7 34 2 70 9 61 16 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
LARGER ELEMENT
FOUND
SMALLER ELEMENT IS
FOUND
POINTERS HAVE NOT
CROSSED

10. 25 7 34 2 70 9 61 16 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
LARGER ELEMENT
FOUND
SMALLER ELEMENT IS
FOUND
SWAP

11. 25 7 16 2 70 9 61 34 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
LARGER ELEMENT
FOUND
SMALLER ELEMENT IS
FOUND
SWAP

12. 25 7 16 2 70 9 61 34 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
LARGER ELEMENT
FOUND
SMALLER ELEMENT IS
FOUND
LEFT AND RIGHT
POINTER
ADVANCE

13. 25 7 16 2 70 9 61 34 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
LARGER ELEMENT
FOUND
SMALLER ELEMENT IS
FOUND
LEFT AND RIGHT
POINTER DO
NOT CROSS

14. 25 7 16 2 70 9 61 34 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
LARGER ELEMENT
FOUND
SMALLER ELEMENT IS
FOUND
SWAP

15. 25 7 16 2 9 70 61 34 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR RIGHT PTR
LARGER ELEMENT
FOUND
SMALLER ELEMENT IS
FOUND
SWAP

16. 25 7 16 2 9 70 61 34 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR
RIGHT PTR
LARGER ELEMENT FOUND
SMALLER ELEMENT IS FOUND
ADVANCE THE
LEFT AND RIGHT
POINTERS

17. 25 7 16 2 9 70 61 34 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR
RIGHT PTR
LARGER ELEMENT FOUND
SMALLER ELEMENT IS FOUND
POINTERS
HAVE
CROSSED

18. 25 7 16 2 9 70 61 34 49 29 +∞
+∞
CHOOSE
AS PIVOT
LEFT PTR
RIGHT PTR
LARGER ELEMENT FOUND
SMALLER ELEMENT IS FOUND
POSITION
OF PIVOT
FOUND!!!

19. 25 7 16 2 9 70 61 34 49 29 +∞
+∞
CHOOSE
AS PIVOT
POSITION
OF PIVOT!!!

20. 9 7 16 2 25 70 61 34 49 29 +∞
+∞
POSITION
THE
PIVOT!!!

21. 9 7 16 2 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞

22. 9 7 16 2 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT

23. 9 7 16 2 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES RIGHT
TILL LARGER ELEMENT IS
FOUND
RIGHT POINTER MOVES LEFT
TILL SMALLER ELEMENT IS
FOUND

24. 9 7 16 2 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES AND
STOPS
RIGHT POINTER MOVES LEFT
TILL SMALLER ELEMENT IS
FOUND

25. 9 7 16 2 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES AND
STOPS
RIGHT POINTER MOVES AND
STOPS

26. 9 7 16 2 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES AND
STOPS
RIGHT POINTER MOVES AND
STOPS
POINTERS
HAVE NOT
CROSSED

27. 9 7 16 2 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES AND
STOPS
RIGHT POINTER MOVES AND
STOPS
SWAP THE
ELEMENTS

28. 9 7 2 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES AND
STOPS
RIGHT POINTER MOVES AND
STOPS
SWAP THE
ELEMENTS

29. 9 7 2 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES AND
STOPS
RIGHT POINTER MOVES AND STOPS

30. 9 7 2 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES AND
STOPS
RIGHT POINTER MOVES AND STOPS
POINTERS
HAVE CROSSED

31. 9 7 2 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES AND
STOPS
RIGHT POINTER MOVES AND STOPS
POSITION FOR
THE PIVOT HAS
BEEN FOUND

32. 9 7 2 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
CHOOSE AS
PIVOT
LEFT POINTER MOVES AND
STOPS
RIGHT POINTER MOVES AND STOPS
POSITION FOR
THE PIVOT HAS
BEEN FOUND

33. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
+∞
POSITION
THE PIVOT

34. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
+∞

35. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
+∞

36. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
+∞
POSITION
THE PIVOT

37. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
+∞
POSITION
THE PIVOT
LEFT
POINTER
MOVES
RIGHT FOR
LARGER
ELEMENT

38. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
+∞
POSITION
THE PIVOT
LEFT
POINTER
MOVES
RIGHT FOR
LARGER
ELEMENT
RIGHT POINTER MOVES
LEFT FOR SMALLER
ELEMENT

39. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
+∞
POSITION
THE PIVOT
LEFT
POINTER
MOVES
RIGHT FOR
LARGER
ELEMENT
RIGHT POINTER MOVES LEFT FOR SMALLER ELEMENT
POINTERS HAVE
MOVED AND
CROSSED

40. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
+∞
POSITION
THE PIVOT
LEFT
POINTER
MOVES
RIGHT FOR
LARGER
ELEMENT
RIGHT POINTER MOVES LEFT FOR SMALLER ELEMENT
POSITION FOR
PIVOT HAS BEEN
FOUND

41. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
+∞
POSITION
PIVOT

42. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
NEW DIVISIONS
--LEFT IS ONE ELEMENT
--RIGHT IS NULL SET

43. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
BOTH TRIVIAL
CONDIDITONS
--7 DECLARED SORTED
--NULL SET IGNORED

44. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
NOW TO SORTH THIS
SEQUENCE OF ONE
ELEMENT

45. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
SEQUENCE IS TRIVIALLY
SORTED
16 IS IN PROPER PLACE IN
SORTED LIST

46. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
SEQUENCE IS TRIVIALLY
SORTED
16 IS IN PROPER PLACE IN
SORTED LIST

47. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
NOW TO SORT
THE RIGHT
SEQUENCE

48. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT
LEFT POINTER MOVES
RIGHT FOR LARGER
ELEMENT

49. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT
LEFT POINTER MOVES
RIGHT FOR LARGER
ELEMENT
RIGHT POINTER MOVES LEFT
SEARCHING FOR SMALLER
ELEMENT

50. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT
LEFT POINTER MOVES
RIGHT--- LARGER
ELEMENT
RIGHT POINTER MOVES LEFT
FOR SMALLER ELEMENT
POINTERS
HAVE
MOVED
AND
STOPPED

51. 2 7 9 16 25 70 61 34 49 29 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT
POSITION
FOR PIVOT
HAS BEEN
FOUND

52. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
THE PIVOT
SWAP TO
POSITION
THE PIVOT

53. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
THE PIVOT
SWAP TO
POSITION
THE PIVOT

54. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

55. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
LEFT PART IS NULL SEQUENCE AND
SO IS SORTED

56. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
NOW THIS SEQUENCE
HAS TO BE SORTED

57. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT ELEMENT

58. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT ELEMENT
LEFT POINTER MOVES
RIGHT FOR LARGER
ELEMENT

59. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT ELEMENT

60. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT ELEMENT
LEFT POINTER MOVES
RIGHT POINTER
MOVES

61. 2 7 9 16 25 29 61 34 49 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT ELEMENT
LEFT POINTER MOVES
RIGHT POINTER
MOVES
POINTERS HAVE CROSSED SO PIVOT
POSITION IS KNOWN
IT IS THE RIGHT POINTER
SWAP!!!!

62. 2 7 9 16 25 29 49 34 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT ] [SORT RIGHT]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

63. 2 7 9 16 25 29 49 34 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT ] [SORT RIGHT]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT

64. 2 7 9 16 25 29 49 34 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT ] []
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT
LEFT POINTER
MOVES
RIGHT FOR LARGER
ELEMENT

65. 2 7 9 16 25 29 49 34 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT ] []
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT
LEFT POINTER
MOVES
RIGHT FOR LARGER
ELEMENT
RIGHT POINTER
MOVES LEFT FOR
SMALLER ELEMENT

66. 2 7 9 16 25 29 49 34 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT ] []
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT
LEFT
POINTER
MOVES
RIGHT POINTER
MOVES LEFT

67. 2 7 9 16 25 29 49 34 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT ][]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT
LEFT
POINTER
MOVES
RIGHT POINTER
MOVES LEFT
POINTERS HAVE
CROSSED—POSITION
OF PIVOT FOUND!!!

68. 2 7 9 16 25 29 49 34 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT ][]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
CHOOSE THE
PIVOT
LEFT
POINTER
MOVES
RIGHT POINTER
MOVES LEFT
SWAP!!!!

69. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT LEFT ][]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
SWAP!!!!

70. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
ONE
ELEMENT
SO
SORTED!!!

71. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
ONE
ELEMENT
SO
SORTED!!!

72. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
NULL
SET
SO
SORTED!!!

73. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
NOW TO
SORT
THIS
SEQUENCE

74. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
ONE ELEMENT
ONLY SO SORTED

75. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
ONE ELEMENT
ONLY SO SORTED

76. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞
ALWAYS
SORTED!!!

77. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

78. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

79. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

80. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

81. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

82. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

83. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

84. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

85. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

86. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞

87. 2 7 9 16 25 29 34 49 61 70 +∞
[ SORT LEFT PART ]
[ SORT RIGHT PART ]
[LEFT] [SORT THE RIGHT PART ]
[SORT
LEFT
][] [ ]
[SORT LEFT PART] [SORT
RIGHT
]
[ ][]
+∞