QuickSort

#!/usr/bin/env python

# -*- coding: utf-8 -*-

def quick_sort(array, left, right):

    if left > right:

        return

    t = left

    i = left

    j = right

    while i != j:

        while array[j] >= array[t] and j > i:

            j -= 1

        while array[i] <= array[t] and i < j:            

            i += 1

        if i < j:

            array[i], array[j] = array[j], array[i]

    array[t], array[i] = array[i], array[t]

    quick_sort(array, left, i - 1)

    quick_sort(array, i + 1, right)

def main():

    array = [6, 5, 2, 7, 3, 9, 8]

    quick_sort(array, 0, len(array) - 1)

    print(array)

if __name__ == "__main__":

    main()