常用排序算法实现

以上是排序算法的时间复杂度

下面是具体实现：

template<typename T>

void bubbleSort(T arr[],int len)
{
T temp;
for (int i = 0; i < len; i++)
{
for (int j = 0; j < len - i-1; j++)
{
if (arr[j] > arr[j + 1]) 
{
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}


template<typename T>
void selectSort(T arr[], int len)
{
T temp;
for (int i = len -1; i > 0; i--)
{
int min = i;
for (int j = 0; j < i; j++)
{
if (arr[j] > arr[min])
{
min = j;
}
}
if (min != i) {
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}

}

template<typename T>
void insertSort(T arr[], int len)
{
T temp;
//int arr[7] = { 1,9,7,3,8,5,7 };
for (int i = 1; i < len; i++)
{
int getIdx = i;
temp = arr[i];
for (int j = i; j > 0; j--)
{
if (temp < arr[j-1])
{
arr[j] = arr[j - 1];
getIdx = j - 1;
}
else 
{
break;
}
}


if (getIdx != i) {
arr[getIdx] = temp;
}
}
}