monkeycoderw
diff --git a/‎.TestSort.php.swp
-12 KB b/‎.TestSort.php.swp
-12 KB
diff --git a/‎.test.php.swp
-12 KB b/‎.test.php.swp
-12 KB
diff --git a/‎Graphic/.GraALG.php.swp
-12 KB b/‎Graphic/.GraALG.php.swp
-12 KB
diff --git a/‎Sort/.BubbleSort.php.swp
-12 KB b/‎Sort/.BubbleSort.php.swp
-12 KB
diff --git a/‎Sort/.StraightInsertionSort.php.swp
-12 KB b/‎Sort/.StraightInsertionSort.php.swp
-12 KB
diff --git a/‎Sort/ShellSort.php
Lines changed: 8 additions & 0 deletions b/‎Sort/ShellSort.php
Lines changed: 8 additions & 0 deletions
diff --git a/‎Sort/StraightInsertionSort.php
Lines changed: 9 additions & 6 deletions b/‎Sort/StraightInsertionSort.php
Lines changed: 9 additions & 6 deletions
diff --git a/‎index.html
Lines changed: 0 additions & 8 deletions b/‎index.html
Lines changed: 0 additions & 8 deletions
diff --git a/‎test.php
Lines changed: 0 additions & 48 deletions b/‎test.php
Lines changed: 0 additions & 48 deletions
@@ -0,0 +1,8 @@
+<?php
+
+namespace Sort;
+
+class ShellSort
+{
+    
+}
@@ -14,13 +14,16 @@ public function __construct($array)
     public function insertSort()
     {
         $length = count($this->array);
-        for ($i = 1; $i < $length; $i++) {
-            $tmp = $this->array[$i];
-            for ($j = $i - 1;$this->array[$j] > $tmp; $j--) {
-                $this->array[$j+1] = $this->array[$j];
+        self::printArray($this->array);
+        for ($i = 1;$i < $length; $i++) {
+            if ($this->array[$i - 1] > $this->array[$i]) {
+                $tmp = $this->array[$i];
+                for ($j = $i - 1; $this->array[$j] > $tmp && $j >= 0; $j--) {
+                    $this->array[$j+1] = $this->array[$j];
+                }
+                $this->array[$j + 1] = $tmp;
+                self::printArray($this->array);
             }
-            $this->array[$j] = $tmp;
-            self::printArray($this->array);
         }
     }
-Original file line number
+Diff line change
@@ @@ -0,0 +1,8 @@ @@
 +<?php
++
 +namespace Sort;
++
 +class ShellSort
 +{
++
 +}
Original file line number	Diff line number	Diff line change
`@@ -14,13 +14,16 @@ public function __construct($array)`
`14`	`14`	`public function insertSort()`
`15`	`15`	`{`
`16`	`16`	`$length = count($this->array);`
`17`		`- for ($i = 1; $i < $length; $i++) {`
`18`		`- $tmp = $this->array[$i];`
`19`		`- for ($j = $i - 1;$this->array[$j] > $tmp; $j--) {`
`20`		`- $this->array[$j+1] = $this->array[$j];`
	`17`	`+ self::printArray($this->array);`
	`18`	`+ for ($i = 1;$i < $length; $i++) {`
	`19`	`+ if ($this->array[$i - 1] > $this->array[$i]) {`
	`20`	`+ $tmp = $this->array[$i];`
	`21`	`+ for ($j = $i - 1; $this->array[$j] > $tmp && $j >= 0; $j--) {`
	`22`	`+ $this->array[$j+1] = $this->array[$j];`
	`23`	`+ }`
	`24`	`+ $this->array[$j + 1] = $tmp;`
	`25`	`+ self::printArray($this->array);`
`21`	`26`	`}`
`22`		`- $this->array[$j] = $tmp;`
`23`		`- self::printArray($this->array);`
`24`	`27`	`}`
`25`	`28`	`}`
`26`	`29`