#include using namespace std; void swap(int i,int j, int *a){ int temp = a[i]; a[i] = a[j]; a[j] = temp; } void quicksort(int *arr, int left, int right){ int min = (left+right)/2; int i = left; int j = right; int pivot = arr[min]; while(leftpivot) j--; if(i<=j){ swap(i,j,arr); i++; j--; } else{ if(left> n; int a[n]; for(int a_i = 0; a_i < n; a_i++){ cin >> a[a_i]; } quicksort(a, 0, n-1); int diff=INT_MAX; for(int i=0;i