[アルゴリズム実装]InsertSort

InsertSort

コード(C+)

void insertSort(int *arr){
    for(int i=1;i<n;i++){
        int cur = i;
        for(int j=1;j<=i;j++){
            if(arr[i-j] > arr[cur]){
                swap(arr[i-j], arr[cur]);
                cur--;
            }
        }
    }
}