选择排序 时间复杂度：O(n^2) 空间复杂度：O(1) 不稳定排序：排序算法的稳定性：通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。

SelectionSort.c

// 选择排序 找到最小元素的角标位置
void selectionSort(int *arr,int arrSize) {
    for (int i = 0 ; i < arrSize; i ++) {
        int minIndex = i;
        for (int j = i+1; j < arrSize; j++) {
            if (arr[j]<arr[minIndex]) {
                minIndex = j;
            }
        }
        swap(arr, i, minIndex);
    }
}