选择排序是一种简单的排序算法，其基本思想是每次从未排序的部分选择最小（或最大）的元素，放到已排序部分的末尾。对于包含n个元素的数组，选择排序需要进行n(n-1)/2次比较操作，因此最坏情况下的时间复杂度为O(n^2)。选项A、C、D分别对应的是线性时间复杂度、对数线性时间复杂度和指数时间复杂度，与选择排序的时间复杂度不符。