insertion2.js 556 B

123456789101112131415161718
  1. "use strict";
  2. Object.defineProperty(exports, "__esModule", { value: true });
  3. exports.sort = void 0;
  4. const sort = (arr, comparator) => {
  5. const length = arr.length;
  6. for (let i = 1; i < length; i++) {
  7. const currentValue = arr[i];
  8. let position = i;
  9. while (position !== 0 && comparator(arr[position - 1], currentValue) > 0) {
  10. arr[position] = arr[position - 1];
  11. position--;
  12. }
  13. arr[position] = currentValue;
  14. }
  15. return arr;
  16. };
  17. exports.sort = sort;
  18. //# sourceMappingURL=insertion2.js.map