We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Loading...
  1. Practice
  2. Algorithms
  3. Sorting
  4. Insertion Sort - Part 2
  5. Discussions

Insertion Sort - Part 2

  • adamchenwei + 1 comment

    Hey, converted your answer to JS, but it will only pass first 2 test, thought?

    for (var i = 1; i < array.length; i++) {
  var j = i;
  var value = array[i];
  while (j >= 1 && (array[j-1] > value)) {
    array[j] = array[j-1];
    j--;
  }
  array[j] = value;
  console.log(array.join(' '));
}
    • RodneyShag + 1 comment

      Looks identical. My full solution also prints a newline after each array. My best guess is to make sure the output looks like the expected output in the testcase.

      HackerRank solutions.

      • tawriffic + 1 comment

        It might be sorting the numbers 'alphabetically' instead of 'numerically'....my JS code only passed the first two tests until I realised this. Need the array contents to be integers not string characters. So my array was looking like 2,20,23,26,3,4,5,52, 6 etc

        • RodneyShag + 0 comments

          Nice find!