diff --git a/sorting.cpp b/sorting.cpp index eb336f359d08d8a8ca4253a670db54b17983a587..cadc8f0647c9d68a4e218d2be47f6d80e5933d69 100755 --- a/sorting.cpp +++ b/sorting.cpp @@ -3,17 +3,17 @@ using namespace std; vector sort_custom(vector v){ - int i, j; - int n=v.size(); - for (i = 0; i < n-1; i++){ - for (j = 0; j < n-i-1; j++){ - if (v[j] > v[j+1]){ - int temp; - temp=v[j]; - v[j]=v[j+1]; - v[j+1]=temp; - } - } + int value,j=0; + for(int i=1;i=0 && v[j]>value) + { + v[j+1] = v[j]; + j=j-1; + } + v[j+1]=value; } return v; -} \ No newline at end of file +}