输入整数数组 arr ，找出其中最小的 k 个数。请用c++写出完整的实现代码。

好的，以下是使用快速排序快速找出最小的 k 个数的 C 语言代码实现：

#include <stdio.h>

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

int partition(int arr[], int low, int high){
    int pivot = arr[high];
    int i = low - 1;

    for(int j=low; j<high; j++){
        if(arr[j] < pivot){
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i+1], &arr[high]);
    return i+1;
}

void quickSort(int arr[], int low, int high){
    if(low<high){
        int p = partition(arr, low, high);
        quickSort(arr, low, p-1);
        quickSort(arr, p+1, high);
    }
}

void printArray(int arr[], int size){
    for(int i=0; i<size; i++){
        printf("%d ", arr[i]);
    }
    printf("\n");
}

void findMinK(int arr[], int size, int k){
    quickSort(arr, 0, size-1);
    printf("The %d smallest numbers are: ", k);
    printArray(arr, k);
}

int main(){
    int arr[] = {4, 2, 3, 5, 1, 6, 7, 8};
    int size = sizeof(arr)/sizeof(arr[0]);
    int k = 3;

    findMinK(arr, size, k);

    return 0;
}