diff options
| author | Richard Qin <richard.qin.001@gmail.com> | 2026-09-15 08:16:43 +0800 |
|---|---|---|
| committer | Richard Qin <richard.qin.001@gmail.com> | 2026-09-15 08:16:43 +0800 |
| commit | 4022e5c95210631e4aceb08eaf9d9071aa5aefc4 (patch) | |
| tree | a5922559836e45fb3459a3d070367912e1035b1a /tests/upload/insert_sort.sy | |
| download | rcc-4022e5c95210631e4aceb08eaf9d9071aa5aefc4.tar.gz rcc-4022e5c95210631e4aceb08eaf9d9071aa5aefc4.tar.xz | |
Diffstat (limited to 'tests/upload/insert_sort.sy')
| -rw-r--r-- | tests/upload/insert_sort.sy | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/tests/upload/insert_sort.sy b/tests/upload/insert_sort.sy new file mode 100644 index 0000000..277d6a7 --- /dev/null +++ b/tests/upload/insert_sort.sy @@ -0,0 +1,37 @@ +int a[1000];
+
+/* 插入排序 */
+void InsertSort(int a[],int n)
+{
+ int p;
+ int i;
+ int tmp;
+
+ p =1;
+ while(p<n){
+ tmp=a[p];/*取出未排序序列中的第一个元素*/
+ i=p;
+ while(i>=1&&a[i-1]>tmp){
+ a[i]=a[i-1];/*依次与已排序序列中元素比较并右移*/
+ i=i-1;
+ }
+ a[i]=tmp;/*放进合适的位置 */
+ p=p+1;
+ }
+}
+
+int main()
+{
+ int size;
+ int i;
+ size = getint();
+ i = 0;
+ while(i<size){
+ a[i] = getint();
+ i = i+1;
+ }
+ InsertSort(a,size);
+ putarray(size,a);
+ putch(10);
+ return 0;
+}
\ No newline at end of file |