int max = 0, min = 0;
for (int i = 0; i < arr.length(); i++)
{
if (arr > arr[max]) max = i;
if (arr < arr[min]) min = i;
}
int temp = arr[0];
arr[0] = arr[max];
arr[max] = temp;
temp = arr[arr.length() - 1];
arr[arr.length() - 1] = arr[min];
arr[min] = temp;