diff --git a/sorting/selectionSort.py b/sorting/selectionSort.py new file mode 100644 index 0000000..78b4e36 --- /dev/null +++ b/sorting/selectionSort.py @@ -0,0 +1,21 @@ + +# coding: utf-8 + +# In[50]: + + +alist = [54,26,93,17,77,31,44,55,20] +def selectionSort(alist): + for fillslot in range(len(alist)-1,0,-1): + positionOfMax=0 + for location in range(1,fillslot+1): + if alist[location]>alist[positionOfMax]: + positionOfMax = location + + temp = alist[fillslot] + alist[fillslot] = alist[positionOfMax] + alist[positionOfMax] = temp + return alist + +print(shortBubbleSort(alist)) +