CTDL&TT: 3 giải thuật sx cơ bản

void swap(int &a,int &b){
    int temp = a;
    a = b;
    b = temp;
}

void selectionSort(int a[], int n){
    int i, j, min;
    for (i = 0; i < n-1; i++) {
        min = i;
        for (j = i+1; j < n; j++){
            if (a[j] < a[min])
                min = j;
        }

        swap(a[i], a[min]);
    }
}

void insertionSort(int a[], int size){
    int i, j, key;

    for (i = 1; i < size; i++){
        key = a[i];
        j = i;

        while((j >= 0) && (a[j-1] > key)){
            a[j] = a[j-1];
            j = j-1;
        }

        a[j] = key;
    }
}

void bubbleSort(int a[], int size){
    int i,j;

    for (i = size-1; i >= 0; i--){
        for (j = 0; j < size; j++){
            if (a[j-1] > a[j])
                swap(a[j-1], a[j]);
        }
    }
}