diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 8b214ff..21d2510 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -1,7 +1,14 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="ChangeListManager">
-    <list default="true" id="4bace9d6-56f5-4e21-b53a-42ae7d7631d6" name="Default" comment="" />
+    <list default="true" id="4bace9d6-56f5-4e21-b53a-42ae7d7631d6" name="Default" comment="">
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/BubbleSort.java" />
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/InsertSort.java" />
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/SelectSort.java" />
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/ShellSort.java" />
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/src/com/bankle/org/utils/RandomSequence.java" />
+      <change type="MODIFICATION" beforePath="$PROJECT_DIR$/.idea/workspace.xml" afterPath="$PROJECT_DIR$/.idea/workspace.xml" />
+    </list>
     <ignored path="$PROJECT_DIR$/out/" />
     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
     <option name="TRACKING_ENABLED" value="true" />
@@ -10,20 +17,103 @@
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
     <option name="LAST_RESOLUTION" value="IGNORE" />
   </component>
+  <component name="FileEditorManager">
+    <leaf>
+      <file leaf-file-name="SelectSort.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/SelectSort.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="432">
+              <caret line="24" column="13" lean-forward="true" selection-start-line="24" selection-start-column="13" selection-end-line="24" selection-end-column="13" />
+              <folding />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="BubbleSort.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/BubbleSort.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="342">
+              <caret line="21" column="17" lean-forward="true" selection-start-line="21" selection-start-column="17" selection-end-line="21" selection-end-column="17" />
+              <folding />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="ShellSort.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/ShellSort.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="270">
+              <caret line="15" column="18" lean-forward="true" selection-start-line="15" selection-start-column="18" selection-end-line="15" selection-end-column="18" />
+              <folding />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="RandomSequence.java" pinned="false" current-in-tab="true">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/utils/RandomSequence.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="400">
+              <caret line="50" column="0" lean-forward="true" selection-start-line="50" selection-start-column="0" selection-end-line="50" selection-end-column="0" />
+              <folding>
+                <element signature="imports" expanded="true" />
+              </folding>
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="InsertSort.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/com/bankle/org/InsertSort.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="90">
+              <caret line="7" column="27" lean-forward="false" selection-start-line="7" selection-start-column="27" selection-end-line="7" selection-end-column="49" />
+              <folding />
+            </state>
+          </provider>
+        </entry>
+      </file>
+    </leaf>
+  </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Class" />
+      </list>
+    </option>
+  </component>
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
   <component name="GradleLocalSettings">
     <option name="externalProjectsViewState">
       <projects_view />
     </option>
   </component>
+  <component name="IdeDocumentHistory">
+    <option name="CHANGED_PATHS">
+      <list>
+        <option value="$PROJECT_DIR$/src/com/bankle/org/InsertSort.java" />
+        <option value="$PROJECT_DIR$/src/com/bankle/org/SelectSort.java" />
+        <option value="$PROJECT_DIR$/src/com/bankle/org/BubbleSort.java" />
+        <option value="$PROJECT_DIR$/src/com/bankle/org/ShellSort.java" />
+        <option value="$PROJECT_DIR$/src/com/bankle/org/utils/RandomSequence.java" />
+      </list>
+    </option>
+  </component>
   <component name="JsBuildToolGruntFileManager" detection-done="true" sorting="DEFINITION_ORDER" />
   <component name="JsBuildToolPackageJson" detection-done="true" sorting="DEFINITION_ORDER" />
   <component name="JsGulpfileManager">
     <detection-done>true</detection-done>
     <sorting>DEFINITION_ORDER</sorting>
   </component>
+  <component name="ProjectFrameBounds" extendedState="4">
+    <option name="x" value="960" />
+    <option name="y" value="24" />
+    <option name="width" value="960" />
+    <option name="height" value="1003" />
+  </component>
   <component name="ProjectView">
     <navigator currentView="ProjectPane" proportions="" version="1">
-      <flattenPackages />
+      <flattenPackages ProjectPane="true" />
       <showMembers />
       <showModules />
       <showLibraryContents />
@@ -49,6 +139,18 @@
               <item name="Algorithm" type="462c0819:PsiDirectoryNode" />
               <item name="src" type="462c0819:PsiDirectoryNode" />
             </path>
+            <path>
+              <item name="Algorithm" type="b2602c69:ProjectViewProjectNode" />
+              <item name="Algorithm" type="462c0819:PsiDirectoryNode" />
+              <item name="src" type="462c0819:PsiDirectoryNode" />
+              <item name="org" type="462c0819:PsiDirectoryNode" />
+            </path>
+            <path>
+              <item name="Algorithm" type="b2602c69:ProjectViewProjectNode" />
+              <item name="Algorithm" type="462c0819:PsiDirectoryNode" />
+              <item name="src" type="462c0819:PsiDirectoryNode" />
+              <item name="utils" type="462c0819:PsiDirectoryNode" />
+            </path>
           </expand>
           <select />
         </subPane>
@@ -64,6 +166,11 @@
     <property name="WebServerToolWindowFactoryState" value="false" />
     <property name="aspect.path.notification.shown" value="true" />
   </component>
+  <component name="RecentsManager">
+    <key name="CopyFile.RECENT_KEYS">
+      <recent name="$PROJECT_DIR$/src/com/bankle/org/utils" />
+    </key>
+  </component>
   <component name="RunDashboard">
     <option name="ruleStates">
       <list>
@@ -169,26 +276,27 @@
       <option name="number" value="Default" />
       <option name="presentableId" value="Default" />
       <updated>1523970767140</updated>
-      <workItem from="1523970769701" duration="446000" />
+      <workItem from="1523970769701" duration="1208000" />
     </task>
     <servers />
   </component>
   <component name="TimeTrackingManager">
-    <option name="totallyTimeSpent" value="446000" />
+    <option name="totallyTimeSpent" value="1635000" />
   </component>
   <component name="ToolWindowManager">
-    <frame x="-1" y="-11" width="1920" height="1031" extended-state="6" />
+    <frame x="0" y="-4" width="1920" height="1031" extended-state="6" />
     <layout>
       <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
+      <window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="8" side_tool="false" content_ui="tabs" />
       <window_info id="Palette&#9;" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
       <window_info id="Image Layers" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
       <window_info id="Capture Analysis" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
       <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="true" content_ui="tabs" />
       <window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
-      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.3292683" sideWeight="0.5" order="9" side_tool="false" content_ui="tabs" />
+      <window_info id="Version Control" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.3292683" sideWeight="0.5" order="9" side_tool="false" content_ui="tabs" />
       <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32901832" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
-      <window_info id="Terminal" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.6818182" sideWeight="0.5" order="10" side_tool="false" content_ui="tabs" />
+      <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.48337027" sideWeight="0.5" order="10" side_tool="false" content_ui="tabs" />
       <window_info id="Capture Tool" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
       <window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.19583778" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
@@ -200,12 +308,31 @@
       <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="true" content_ui="tabs" />
       <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
+      <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
       <window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
+      <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="true" content_ui="tabs" />
+      <window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
+      <window_info id="Capture Tool" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
       <window_info id="Hierarchy" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="2" side_tool="false" content_ui="combo" />
-      <window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="8" side_tool="false" content_ui="tabs" />
+      <window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
+      <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="UI Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
+      <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
+      <window_info id="Palette&#9;" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
+      <window_info id="Image Layers" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
+      <window_info id="Capture Analysis" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
       <window_info id="Inspection" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
+      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.3292683" sideWeight="0.5" order="9" side_tool="false" content_ui="tabs" />
+      <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32901832" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Terminal" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.7036613" sideWeight="0.5" order="10" side_tool="false" content_ui="tabs" />
+      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.40153173" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
       <window_info id="Find" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="Theme Preview" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="8" side_tool="false" content_ui="tabs" />
+      <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="true" content_ui="tabs" />
     </layout>
   </component>
   <component name="TypeScriptGeneratedFilesManager">
@@ -218,6 +345,50 @@
     <breakpoint-manager />
     <watches-manager />
   </component>
+  <component name="editorHistoryManager">
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/InsertSort.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="90">
+          <caret line="7" column="27" lean-forward="false" selection-start-line="7" selection-start-column="27" selection-end-line="7" selection-end-column="49" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/BubbleSort.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="342">
+          <caret line="21" column="17" lean-forward="true" selection-start-line="21" selection-start-column="17" selection-end-line="21" selection-end-column="17" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/SelectSort.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="432">
+          <caret line="24" column="13" lean-forward="true" selection-start-line="24" selection-start-column="13" selection-end-line="24" selection-end-column="13" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/ShellSort.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="270">
+          <caret line="15" column="18" lean-forward="true" selection-start-line="15" selection-start-column="18" selection-end-line="15" selection-end-column="18" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/com/bankle/org/utils/RandomSequence.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="400">
+          <caret line="50" column="0" lean-forward="true" selection-start-line="50" selection-start-column="0" selection-end-line="50" selection-end-column="0" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+  </component>
   <component name="masterDetails">
     <states>
       <state key="ProjectJDKs.UI">
diff --git a/README.md b/README.md
index 48de5f3..7288b8f 100644
--- a/README.md
+++ b/README.md
@@ -1 +1,2 @@
 # Algorithm
+It's about the algorithm for sorting array
diff --git a/src/com/bankle/org/BubbleSort.java b/src/com/bankle/org/BubbleSort.java
new file mode 100644
index 0000000..09853ee
--- /dev/null
+++ b/src/com/bankle/org/BubbleSort.java
@@ -0,0 +1,29 @@
+package com.bankle.org;
+
+import java.util.Arrays;
+
+public class BubbleSort {
+    public static void main(String[] args) {
+        int[] nums = new int[]{1, 15, 3, 78, 34, 23, 46, 2, 8, 34, 57};
+        System.out.println("before Bubble sort "+ Arrays.toString(nums));
+        sort(nums);
+        System.out.println("after Bubble sort "+ Arrays.toString(nums));
+    }
+
+    public static void sort(int[] arrays) {
+        int length = arrays.length;
+        for(int i=0; i< length; i++) {
+
+            for(int j = length -1; j>0; j--) {
+                if (arrays[j] < arrays[j - 1]) {
+                    int temp = arrays[j];
+                    arrays[j] = arrays[j-1];
+                    arrays[j-1] = temp;
+                }
+
+            }
+
+        }
+
+    }
+}
diff --git a/src/com/bankle/org/HeapSort.java b/src/com/bankle/org/HeapSort.java
new file mode 100644
index 0000000..acae815
--- /dev/null
+++ b/src/com/bankle/org/HeapSort.java
@@ -0,0 +1,86 @@
+package com.bankle.org;
+
+import com.bankle.org.utils.RandomSequence;
+
+public class HeapSort {
+
+
+    public static void main(String[] args) {
+        int[] nums = RandomSequence.retrieveSequence();
+        long previousTime = System.currentTimeMillis();
+        sort(nums);
+        System.out.println("Quick sort cost " + (System.currentTimeMillis() - previousTime));
+
+    }
+
+    public static void sort(int[] array) {
+        //heap construction
+        int length = array.length;
+
+        for (int k = length / 2; k >= 1; k--)
+            sink(array, k, length);
+
+        //sort array
+        while (length > 1) {
+            exchange(array, 1, length--);
+            sink(array, 1, length);
+        }
+
+
+    }
+
+    private static void sink(int[] array, int p, int length) {
+        while (2 * p <= length) {
+            int child = 2 * p;
+            if (child < length && less(array, child, child + 1)) child++;
+
+            if (!less(array, p, child)) break;
+            exchange(array, p, child);
+
+            p = child;//move to next layer
+        }
+
+
+    }
+
+
+    private static boolean less(int[] array, int j, int k) {
+        return array[j - 1] < array[k - 1];
+    }
+
+    private static void exchange(int[] array, int j, int k) {
+        int temp = array[j - 1];
+        array[j - 1] = array[k - 1];
+        array[k - 1] = temp;
+    }
+
+
+    private void swim(int[] array, int k) {
+        while (k > 1 && less(array, k / 2, k)) {
+            exchange(array, k, k / 2);
+            k = k / 2;
+        }
+    }
+
+    //assume the value of root node is the minimum
+    private static void deleteMin(int[] array) {
+        int length = array.length;
+        int lastElement = array[length - 1];
+
+
+        int child , k;
+        for (k = 0; 2 * k < length; k = child) {
+            child = 2 *k +1;
+            if(child + 1 > length) break;
+            if ( array[child] > array[child + 1]) child++;
+
+            if (array[child] < lastElement) {
+                array[k] = array[child];
+            }
+        }
+
+        array[k] = lastElement;
+        array[length - 1] = -1;
+    }
+
+}
diff --git a/src/com/bankle/org/InsertSort.java b/src/com/bankle/org/InsertSort.java
new file mode 100644
index 0000000..414507f
--- /dev/null
+++ b/src/com/bankle/org/InsertSort.java
@@ -0,0 +1,51 @@
+package com.bankle.org;
+
+import java.util.Arrays;
+
+public class InsertSort {
+    public static void main(String[] args) {
+        int[] nums = new int[]{1, 15, 3, 78, 34, 23, 46, 2, 8, 34, 57};
+        System.out.println("before Insert sort " + Arrays.toString(nums));
+//        sort(nums);
+        sort(nums, 6, 10);
+        System.out.println("after Insert sort " + Arrays.toString(nums));
+    }
+
+    public static void sort(int[] arrays) {
+        for (int i = 1; i < arrays.length; i++) {
+
+            int j = i;//record the index of start
+
+            for (; j > 0 && arrays[j] < arrays[j - 1]; j--) {
+
+                int temp = arrays[j];
+                arrays[j] = arrays[j - 1];
+                arrays[j - 1] = temp;
+
+            }
+        }
+    }
+
+    /**
+     * sort array between low and height
+     *
+     * @param array
+     * @param low
+     * @param height
+     */
+    public static void sort(int[] array, int low, int height) {
+        for (int i = low + 1; i <= height; i++) {
+
+            int j = i;
+            for (; j > i - 1 && array[j] < array[j - 1]; j--) {
+                int temp = array[j];
+                array[j] = array[j - 1];
+                array[j - 1] = temp;
+            }
+
+        }
+
+
+    }
+
+}
diff --git a/src/com/bankle/org/MergeSort.java b/src/com/bankle/org/MergeSort.java
new file mode 100644
index 0000000..733bdf2
--- /dev/null
+++ b/src/com/bankle/org/MergeSort.java
@@ -0,0 +1,62 @@
+package com.bankle.org;
+
+import com.bankle.org.utils.RandomSequence;
+
+public class MergeSort {
+
+    static int[] auxiliary;
+
+    public static void main(String[] args) {
+
+        int[] nums = RandomSequence.retrieveSequence();
+        auxiliary = new int[nums.length];
+        long previousTime = System.currentTimeMillis();
+        bottomToTopSort(nums);
+        System.out.println("Merge sort cost " + (System.currentTimeMillis() - previousTime));
+
+    }
+
+    public static void topToBottomSort(int[] nums, int low, int height) {
+        if (low >= height) return;
+
+        int mid = low + (height - low) / 2;
+
+        topToBottomSort(nums, low, mid);// sort left
+        topToBottomSort(nums, mid + 1, height);//sort right
+
+        merge(nums, low, mid, height); // merge left and right
+    }
+
+    public static void bottomToTopSort(int[] nums) {
+        final int N = nums.length;
+        for (int size = 1; size < N; size = size + size) {//the size is length of sub array
+            for (int low = 0; low < N - size; low += size + size) {
+                merge(nums, low, low + size - 1, Math.min(low + size + size - 1, N - 1));
+            }
+        }
+    }
+
+    private static void merge(int[] a, int low, int mid, int height) {
+        int i = low;
+        int j = mid + 1;
+
+
+        //copy the a to auxiliary
+        for (int k = low; k <= height; k++) {
+            auxiliary[k] = a[k];
+        }
+
+        //merge left and right
+        for (int k = low; k <= height; k++) {
+            if (i > mid) {
+                a[k] = auxiliary[j++];
+            } else if (j > height) {
+                a[k] = auxiliary[i++];
+            } else if (a[i] >= a[j]) {
+                a[k] = auxiliary[j++];
+            } else {
+                a[k] = auxiliary[i++];
+            }
+        }
+    }
+}
diff --git a/src/com/bankle/org/QuickSort.java b/src/com/bankle/org/QuickSort.java
new file mode 100644
index 0000000..89a9778
--- /dev/null
+++ b/src/com/bankle/org/QuickSort.java
@@ -0,0 +1,55 @@
+package com.bankle.org;
+
+import com.bankle.org.utils.RandomSequence;
+
+public class QuickSort {
+
+    public static void main(String[] args) {
+
+        int[] nums = RandomSequence.retrieveSequence();
+        long previousTime = System.currentTimeMillis();
+        sort(nums, 0, nums.length - 1);
+        System.out.println("Quick sort cost " + (System.currentTimeMillis() - previousTime));
+
+    }
+
+    public static void sort(int[] array, int low, int height) {
+        if (low >= height) return;
+
+        int j = partition(array, low, height);
+
+        sort(array, low, j - 1);
+
+        sort(array, j + 1, height);
+    }
+
+
+    private static int partition(int[] array, int low, int height) {
+        //partition the array to array[low]...a[j-1], a[j], a[j+1]...a[height]
+        int i = low;
+        int j = height + 1;
+
+        int value = array[low];// the partition value
+
+        //exchange the left and right along with scan
+        int temp;
+        while (true) {
+            while (array[++i] <= value) if (i >= height) break;
+            while (array[--j] >= value) if (j <= low) break;
+            if (i >= j) break;
+
+            //exchange the array[i] and array[j]
+            temp = array[i];
+            array[i] = array[j];
+            array[j] = temp;
+        }
+
+        //exchange the array[low] and array[j]
+        temp = array[low];
+        array[low] = array[j];
+        array[j] = temp;
+
+        return j;
+    }
+
+}
diff --git a/src/com/bankle/org/QuickSortV2.java b/src/com/bankle/org/QuickSortV2.java
new file mode 100644
index 0000000..d380f46
--- /dev/null
+++ b/src/com/bankle/org/QuickSortV2.java
@@ -0,0 +1,59 @@
+package com.bankle.org;
+
+import com.bankle.org.utils.RandomSequence;
+
+public class QuickSortV2 {
+
+    public static void main(String[] args) {
+
+        int[] nums = RandomSequence.retrieveSequence();
+        long previousTime = System.currentTimeMillis();
+        sort(nums, 0, nums.length - 1);
+        System.out.println("Quick sort cost " + (System.currentTimeMillis() - previousTime));
+
+    }
+
+    public static void sort(int[] array, int low, int height) {
+//        if (low >= height) return;
+        if (low + 10 >= height) {// fast then original quick sort about 200ms at size of 1<<24
+            InsertSort.sort(array, low, height);
+            return;
+        }
+
+        int j = partition(array, low, height);
+
+        sort(array, low, j - 1);
+
+        sort(array, j + 1, height);
+    }
+
+
+    private static int partition(int[] array, int low, int height) {
+        //partition the array to array[low]...a[j-1], a[j], a[j+1]...a[height]
+        int i = low;
+        int j = height + 1;
+
+        int value = array[low];// the partition value
+
+        //exchange the left and right along with scan
+        int temp;
+        while (true) {
+            while (array[++i] <= value) if (i >= height) break;
+            while (array[--j] >= value) if (j <= low) break;
+            if (i >= j) break;
+
+            //exchange the array[i] and array[j]
+            temp = array[i];
+            array[i] = array[j];
+            array[j] = temp;
+        }
+
+        //exchange the array[low] and array[j]
+        temp = array[low];
+        array[low] = array[j];
+        array[j] = temp;
+
+        return j;
+    }
+
+}
diff --git a/src/com/bankle/org/SelectSort.java b/src/com/bankle/org/SelectSort.java
new file mode 100644
index 0000000..258346e
--- /dev/null
+++ b/src/com/bankle/org/SelectSort.java
@@ -0,0 +1,29 @@
+package com.bankle.org;
+
+import java.util.Arrays;
+
+public class SelectSort {
+    public static void main(String[] args) {
+        int[] nums = new int[]{1, 15, 3, 78, 34, 23, 46, 2, 8, 34, 57};
+        System.out.println("before Select sort " + Arrays.toString(nums));
+        sort(nums);
+        System.out.println("before Select sort " + Arrays.toString(nums));
+    }
+
+    public static void sort(int[] arrays) {
+        for (int i = 0; i < arrays.length; i++) {
+            int min = i;
+            for (int j = i + 1; j < arrays.length; j++) {
+                if (arrays[min] > arrays[j]) min = j;
+            }
+
+            //exchange the min and current arrays[i]
+            if (min != i) {
+                int temp = arrays[i];
+                arrays[i] = arrays[min];
+                arrays[min] = temp;
+            }
+        }
+    }
+
+}
diff --git a/src/com/bankle/org/ShellSort.java b/src/com/bankle/org/ShellSort.java
new file mode 100644
index 0000000..80292d9
--- /dev/null
+++ b/src/com/bankle/org/ShellSort.java
@@ -0,0 +1,36 @@
+package com.bankle.org;
+
+import com.bankle.org.utils.RandomSequence;
+
+public class ShellSort {
+    public static void main(String[] args) {
+        int[] nums = RandomSequence.retrieveSequence();
+        long previousTime = System.currentTimeMillis();
+        sort(nums);
+        System.out.println("Quick sort cost " + (System.currentTimeMillis() - previousTime));
+    }
+
+    public static void sort(int[] arrays) {
+        int n = arrays.length;
+
+        int h = 1;
+        while (h < n / 3) h = 3 * h + 1;
+
+        while (h >= 1) {
+
+            for (int i = h; i < n; i++) {
+
+                for (int j = i; j >= h && arrays[j] < arrays[j - h]; j = j - h) {
+
+                    int temp = arrays[j];
+                    arrays[j] = arrays[j - h];
+                    arrays[j - h] = temp;
+                }
+            }
+
+            h = h / 3;
+        }
+
+    }
+
+}
diff --git a/src/com/bankle/org/utils/RandomSequence.java b/src/com/bankle/org/utils/RandomSequence.java
new file mode 100644
index 0000000..8e6d106
--- /dev/null
+++ b/src/com/bankle/org/utils/RandomSequence.java
@@ -0,0 +1,73 @@
+package com.bankle.org.utils;
+
+
+import java.io.*;
+import java.util.Random;
+
+public class RandomSequence {
+    public static final int MAX20 = 1<<24;
+    private static Random random = new Random();
+
+    public static void main(String[] args) {
+        generateSequence();
+    }
+
+    public static int[] retrieveSequence() {
+        String path = "/home/lyf/Desktop/temp";
+        String fileName = "sequence.txt";
+        File file = new File(path, fileName);
+        int[] s1 = new int[MAX20];
+
+        int size =0;
+        try {
+            FileInputStream fis = new FileInputStream(file);
+            InputStreamReader isr = new InputStreamReader(fis);
+            BufferedReader br = new BufferedReader(isr);
+
+
+            String read;
+            while ((read = br.readLine()) !=null) {
+                int num = Integer.parseInt(read);
+                int index = size++;
+                s1[index] =num ;
+            }
+
+            fis.close();
+
+        } catch (Exception e) {
+            e.printStackTrace();
+        }
+
+        return s1;
+
+    }
+
+    public static void generateSequence() {
+        String path = "/home/lyf/Desktop/temp";
+        String fileName = "sequence.txt";
+        File file = new File(path, fileName);
+
+        try {
+            if (!file.exists()) {
+                file.getParentFile().mkdirs();
+                file.createNewFile();
+            }
+
+            FileOutputStream fos = new FileOutputStream(file);
+            OutputStreamWriter osw = new OutputStreamWriter(fos);
+            BufferedWriter bw = new BufferedWriter(osw);
+
+
+            for(int i=0; i< MAX20; i++) {
+                int temp = random.nextInt(MAX20);
+                bw.write(temp+"\r");
+            }
+
+            bw.close();
+            osw.close();
+            fos.close();
+        } catch (Exception e) {
+            e.printStackTrace();
+        }
+    }
+}