选择排序

选择排序，选择一个最大/最小的元素放在待排序部分的首个位置。

int swap(int arr[], int index1, int index2)
{
    int temp = arr[index1];
    int arr[index1] = arr[index2];
    arr[index2] = temp;
}


//O(n^2)
void selectSort(int arr[], int length)
{
    for (int i = 0; i < length; i++)
    {
        for (int j = i; j < length; j++)
        {
            if (a[i] > a[j])
            {
                swap(arr, i, j);
            }
        }
    }
}