选择排序

#include <iostream>

using namespace std;

template <typename T>

void selectSort( T arr[] , int n){

    for (int i = 0; i < n; i++)

    {

        //寻找【i,n)区间里的最小值

        int minIndex = i;

        for (int j = i + 1; j < n; j++)

        {

            if (arr[j]<arr[minIndex])

            {

                minIndex = j;

            }

            swap(arr[i],arr[minIndex]);



        }



    }

}

int main(){

    int a[10] = {10,9,8,7,6,5,4,3,2,1};

    selectSort(a,10);

    for (int i = 0; i < 10; i++)

    cout<<a[i]<<" ";

    cout<<endl;

}

插入排序

//插入排序
#include<iostream>
#include<algorithm>
using namespace std;

template<typename T>
void insertionSort(T arr[],int n){
    for (int i = 1; i < n; i++)
    {
        for (int j = i; j>0 && arr[j]<arr[j-1]; j--)
        {
            //寻找元素arr[i]合适的插入位置
            swap(arr[j],arr[j-1]);
        }
        
    }

}

优化插入排序算法

template<typename T>
void insertionSort(T arr[],int n){
    for (int i = 1; i < n; i++)
    {
        T e = arr[i];
        int j;//j保存元素e应该插入的位置
        for (int j = i; j>0 && arr[j-1]>e; j--)
        {
            arr[j] = arr[j-1];

        }
        arr[j] = e;
    }

}