Skip to content

Instantly share code, notes, and snippets.

@tomcha
Created March 16, 2019 16:34
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save tomcha/3d6d2f3129017ed203ab92501688c095 to your computer and use it in GitHub Desktop.
Save tomcha/3d6d2f3129017ed203ab92501688c095 to your computer and use it in GitHub Desktop.
insert_sort
#!/usr/bin/env perl
use strict;
use warnings;
use feature 'say';
use DDP { deparse => 1 };
my @seeds;
for (1..100){
push(@seeds, int(rand(100)));
}
p @seeds;
for my $i (1..(scalar @seeds - 1)){
my $j = $i;
while ($j > 0){
if ($seeds[$j - 1] > $seeds[$j]){
my $tmp = $seeds[$j - 1];
$seeds[$j - 1] = $seeds[$j];
$seeds[$j] = $tmp;
} else {
last;
}
$j--;
}
}
p @seeds;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment