퀵소팅(Quick sorting)

#include <iostream>

#include <string>

#include <cstring>

using namespace std;

template<typename var>

void Swap(var *des, var *src){

    var temp = *des;

    *des = *src;

    *src = temp;

}

template<typename var>

void quick_sort(var arr[], int left, int right){

    if(left > right)

        return;

    

    var pivot = arr[left];

    var temp;

    int l = left + 1, r = right;

    

    while(l <= r){

        while(arr[l] <= pivot) l++;

        while(arr[r] > pivot) r--;

        if(l > r) break;

        // Swap

        Swap(&arr[l], &arr[r]);

    }

    

    Swap(&arr[r], &arr[left]);

    

    quick_sort(arr, left, r-1);

    quick_sort(arr, r+1, right);

}