Сортировка методом QuickSort

void quick_sort (int *a, int n) {
    int i, j, p, t;
    if (n < 2)
        return;
    p = a[n / 2];
    for (i = 0, j = n - 1;; i++, j--) {
        while (a[i] < p)
            i++;
        while (p < a[j])
            j--;
        if (i >= j)
            break;
        t = a[i];
        a[i] = a[j];
        a[j] = t;
    }
    quick_sort(a, i);
    quick_sort(a + i, n - i);

 p = a[n / 2];

while (a[i] < p)
            i++;
        while (p < a[j])
            j--;

#include <list>
#include <iterator>
#include <iostream>
 
using namespace std;
 
list<int> quicksort(list<int> lst)
{
    int lst_siz = lst.size();
    if (lst_siz < 2 || (lst_siz == 2 && lst.front() <= lst.back())) {
        return lst;
    }
    list<int> left;
    list<int> right;
    int pivot = lst.front();
    for (list<int>::iterator i = lst.begin(); i != lst.end(); i++) {
        (*i < pivot ? left : right).push_back(*i);
    }
    left = quicksort(left);
    right = quicksort(right);
    left.splice(left.end(), right);
    return left;
}
 
int main()
{
    list<int> lst;
    lst.push_back(3);
    lst.push_back(-1);
    lst.push_back(5);
    lst.push_back(2);
    lst.push_back(1);
    lst.push_back(0);
    lst.push_back(-7);
    lst = quicksort(lst);
    for (list<int>::iterator i = lst.begin(); i != lst.end(); i++) {
        cout << *i << " ";
    }
    cout << endl;
    return 0;
}