Sleep Sort

Added Sleep Sort Algorithm

Author: iMeet07

Sorts/SleepSort.js

@@ -31,22 +31,10 @@ async function sleepSort(arr) {
     throw new Error('Input must be an array.');
   }
 
-  const sortedArray = [];
-  const promises = [];
+  const promises = arr.map(num => sleep(num).then(() => num));
+  const sortedArray = await Promise.all(promises);
 
-  for (const num of arr) {
-    promises.push(new Promise(resolve => {
-      setTimeout(async () => {
-        sortedArray.push(num);
-        resolve();
-      }, num);
-    }));
-  }
-
-  await Promise.all(promises);
   return sortedArray.sort((a, b) => a - b);
 }
 
 export default sleepSort;
-
-

Sorts/test/SleepSort.test.js

@@ -1,26 +1,26 @@
-/**
-   * Jest tests for the sleepSort function.
-   */
-import sleepSort from '../SleepSort'; // Update the import path as needed
+import { expect } from 'chai';
+import sleepSort from '../SleepSort';
 
 describe('sleepSort', () => {
   it('should return an empty array when given an empty array', async () => {
     const result = await sleepSort([]);
-    expect(result).toEqual([]);
+    expect(result).to.deep.equal([]);
   });
 
   it('should sort the input array using sleep sort', async () => {
     const input = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5];
     const result = await sleepSort(input);
     const sortedInput = input.slice().sort((a, b) => a - b);
-    expect(result).toEqual(sortedInput);
+    expect(result).to.deep.equal(sortedInput);
   });
 
   it('should handle duplicate values correctly', async () => {
     const input = [3, 2, 1, 9, 8, 4, 2];
     const result = await sleepSort(input);
     const sortedInput = input.slice().sort((a, b) => a - b);
-    expect(result).toEqual(sortedInput);
+    expect(result).to.deep.equal(sortedInput);
   });
 });
 
+
+