File Explorer

/proc/self/root/var/runtime/node_modules/@aws-sdk/node_modules/mnemonist/sort

This explorer reads the filesystem of the server it runs on, so /workspace/user isn't present here. Browsing and the terminal still work against this server's own disk from /.

insertion.js814 B · 51 lines
/** * Mnemonist Insertion Sort * ========================= * * Insertion sort related functions. */function inplaceInsertionSort(array, lo, hi) {  i = lo + 1;   var j, k;   for (; i < hi; i++) {    k = array[i];    j = i - 1;     while (j >= lo && array[j] > k) {      array[j + 1] = array[j];      j--;    }     array[j + 1] = k;  }   return array;} exports.inplaceInsertionSort = inplaceInsertionSort; function inplaceInsertionSortIndices(array, indices, lo, hi) {  i = lo + 1;   var j, k, t;   for (; i < hi; i++) {    t = indices[i];    k = array[t];    j = i - 1;     while (j >= lo && array[indices[j]] > k) {      indices[j + 1] = indices[j];      j--;    }     indices[j + 1] = t;  }   return indices;} exports.inplaceInsertionSortIndices = inplaceInsertionSortIndices;