bubble-sort.py

import unittest

def bubblesort(lst):
	for i in range(0, len(lst) - 1):
		for j in range(i + 1, len(lst)):
			if lst[i] > lst[j]:
                # swap values
				lst[i], lst[j] = lst[j], lst[i]
	return lst

class Test(unittest.TestCase):
    def testUnsortedSmall(self):
        self.assertEqual([1,2,3,4], bubblesort([4,3,2,1]))

    def testSortedSmall(self):
        self.assertEqual([1,2,3,4], bubblesort([1,2,3,4]))

    def testUnsortedLarge(self):
        self.assertEqual([1,2,3,4,5,6,7,8,9,10], bubblesort([6,3,4,8,7,9,5,10,1,2]))

    def testSortedLarge(self):
        self.assertEqual([1,2,3,4,5,6,7,8,9,10], bubblesort([1,2,3,4,5,6,7,8,9,10]))

    def testSingleInput(self):
        self.assertEqual([1], bubblesort([1]))

    def testBlankInput(self):
        self.assertEqual([], bubblesort([]))

if __name__ == '__main__':
    unittest.main()