def testIndex(self):
     actual = quick_sort(self.unsorted, -1)
     self.assertEqual(self.expected, actual)
 def testOutOfIndex(self):
     actual = quick_sort(self.unsorted, 10)
     self.assertEqual(self.expected, actual)
 def testMiddle(self):
     actual = quick_sort(self.unsorted, 'middle')
     self.assertEqual(self.expected, actual)
 def testMedian(self):
     actual = quick_sort(self.unsorted, 'median')
     self.assertEqual(self.expected, actual)
 def testUnsorted(self):
     actual = quick_sort(self.unsorted)
     self.assertEqual(self.expected, actual)
 def testRandom(self):
     actual = quick_sort(self.unsorted, 'random')
     self.assertEqual(self.expected, actual)
 def testSingle(self):
     expected = [5]
     actual = quick_sort(self.single)
     self.assertEqual(expected, actual)
 def testSorted(self):
     expected = [1, 2, 3, 10]
     actual = quick_sort(self.sorted)
     self.assertEqual(expected, actual)
 def testEmpty(self):
     expected = []
     actual = quick_sort(self.empty)
     self.assertEqual(expected, actual)
 def test_sort(self):
     input_li = [6, 4, 2, 1, 3, 5]
     expected = [1, 2, 3, 4, 5, 6]
     self.assertEquals(quick_sort(input_li), expected)
 def test_ordered(self):
     input_li = [1, 2, 3, 4, 5, 6]
     expected = [1, 2, 3, 4, 5, 6]
     self.assertEquals(quick_sort(input_li), expected)
 def test_single(self):
     input_li = [1]
     self.assertEquals(quick_sort(input_li), input_li)
 def test_empty(self):
     input_li = []
     self.assertEquals(quick_sort(input_li), input_li)