I saw the cocktail shaker sort in the [15 Sorting Algorithms in 6 Minutes](https://www.youtube.com/watch?v=kPRA0W1kECg) video and wanted to implement it.

cocktail_shaker_sort.py

import random

def cocktail_shaker_sort(array):
	smallest_array=[]
	largest_array = []
	while len(array) > 0:
		smallest_element = min(array)
		smallest_element_index = array.index(smallest_element)
		smallest_array.append(smallest_element)
		array.pop(smallest_element_index)
		largest_element = max(array)
		largest_element_index = array.index(largest_element)
		largest_array.insert(0, largest_element)
		array.pop(largest_element_index)
	return smallest_array + largest_array

array =  range(50)
random.shuffle(array)
print 'unsorted array: ', array, '\n\nsorted array: ', cocktail_shaker_sort(array)